Distribución del oro

Mubashir y su amigo Matt encontraron varios montones de oro. Decidieron seguir unas reglas sencillas para repartirse el oro.

  • El oro se dividirá en n montones.
  • Cada persona elegirá el montón de oro más grande, ya sea el del extremo izquierdo o el del extremo derecho.
  • Si ambos montones pesan lo mismo, la persona elegirá el montón de la izquierda.

Ayúdalos creando una función que reciba un arreglo de montones de oro gold y devuelva un arreglo de dos elementos con [oro de Mubashir, oro de Matt].

Ejemplos

goldDistribution([4, 2, 9, 5, 2, 7]) ➞ [14, 15]
// Mubashir elegirá 7. Montones restantes = [4, 2, 9, 5, 2]
// Matt elegirá 4. Montones restantes = [2, 9, 5, 2]
// Mubashir elegirá 2. Montones restantes = [9, 5, 2]
// Matt elegirá 9. Montones restantes = [5, 2]
// Mubashir elegirá 5. Montón restante = [2]
// Matt elegirá 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]

Notas

¡Mubashir elige primero!