Distribuição do ouro

Mubashir e seu amigo Matt encontraram algumas pilhas de ouro. Eles decidiram seguir algumas regras simples para dividir o ouro entre si.

• O ouro será dividido em n pilhas.
• Cada pessoa escolherá a maior pilha de ouro, seja a da extremidade esquerda ou a da extremidade direita.
• Se as duas pilhas tiverem o mesmo peso, a pessoa escolherá a pilha da esquerda.

Ajude-os criando uma função que receba um array de pilhas de ouro gold e retorne um array de dois elementos com [ouro de Mubashir, ouro de Matt].

Exemplos

goldDistribution([4, 2, 9, 5, 2, 7]) ➞ [14, 15]
// Mubashir escolherá 7. Pilhas restantes = [4, 2, 9, 5, 2]
// Matt escolherá 4. Pilhas restantes = [2, 9, 5, 2]
// Mubashir escolherá 2. Pilhas restantes = [9, 5, 2]
// Matt escolherá 9. Pilhas restantes = [5, 2]
// Mubashir escolherá 5. Pilha restante = [2]
// Matt escolherá 2
// Mubashir = 7+2+5 = 14, Matt = 4+9+2 = 15

goldDistribution([10, 1000, 2, 1]) ➞ [12, 1001]

goldDistribution([10, 9, 1, 2, 8, 4]) ➞ [16, 18]

Observações

Mubashir escolhe primeiro!