Kadane's Algorithm

kadane-algorithm.js

var maxSequence = function(array) {
	let currentMax = max = 0
    
    array.map(function(item, index){
      // make sure current is greater than zero
      currentMax = Math.max(0, currentMax + array[index])
     	
      // replace max with current max if greater
      max = Math.max(max, currentMax)
    
    })
    
    return max;

}

console.clear()
console.log(maxSequence([-2, 1, -3, 4, -1, 2, 1, -5, 4]))