ds-algo-study/DS-n-Algos/Dynamic-Programming/popular-problems/KadaneAlgo.js

Just experimenting with publishing a package

function KadaneAlgo( array ) {
  let cummulativeSum = 0
  let maxSum = 0
  for ( var 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() {
  var myArray = [ 1, 2, 3, 4, -6 ]
  var result = KadaneAlgo( myArray )
  console.log( result )
}
main()