Max slice with merge

mx.js

const solution = (array) => {
  if (array.length === 0) return 0

  const midPoint = Math.floor(array.length / 2)
  const left = array.slice(1, midPoint - 1)
  const right = array.slice(midPoint, array.length - 2)

  const leftSum = left.reduce((sum, current) => { return sum + current }, 0)
  const rightSum = right.reduce((sum, current) => { return sum + current }, 0)

  return Math.max(leftSum + rightSum, solution(left) + solution(right))
}

const array = [3, 2, 6, -1, 4, 5, -1, 2]
// const array = [5, -2, 10, 3, -25, 12, 6]
// console.log(slowSolution(array)) // expect 17, got: 17
console.log(solution(array))