max double slice

maxDoubleSlice.js

const solution = (array) => {

  const maxEndings = [0, 0, 0, 0, 0, 0, 0, 0]
  const maxBeginnings = [0, 0, 0, 0, 0, 0, 0, 0]

  for (let i = 1, len = array.length - 1; i < len; i++) {
    maxEndings[i] = Math.max(maxEndings[i - 1] + array[i], 0)
  }

  for (let j = array.length - 2; j > 0; j--) {
    maxBeginnings[j] = Math.max(maxBeginnings[j + 1] + array[j], 0)
  }

  let max = 0

  for (let i = 1, len = array.length - 1; i < len; i++) {
    const maxSum = maxEndings[i - 1] + maxBeginnings[i + 1]
    max = Math.max(max, maxSum)
    console.log(i, "INDEX")
    console.log(maxEndings[i - 1], "end")
    console.log(maxBeginnings[i + 1], "beg")
    console.log(maxSum, "MAX SUM")
    console.log("----------------------------")
  }

  console.log(maxEndings, "MAX ENDINGS")
  console.log(maxBeginnings, "MAX BEGINNINGS")
  return max
}

const array = [3, 2, 6, -1, 4, 5, -1, 2]
console.log(solution(array))