function KadaneAlgo (array) {
  let cummulativeSum = 0
  let maxSum = 0
  for (let i = 0; i < array.length; i++) {
    cummulativeSum = cummulativeSum + array[i]
    if (cummulativeSum < 0) {
      cummulativeSum = 0
    } else if (maxSum < cummulativeSum) {
      maxSum = cummulativeSum
    }
  }
  return maxSum
  // This function returns largest sum contigous sum in a array
}
function main () {
  const myArray = [1, 2, 3, 4, -6]
  const result = KadaneAlgo(myArray)
  console.log(result)
}
main()