Merge pull request #93 from lakshyabatman/master

Kadane Algo is added
This commit is contained in:
Anup Kumar Panwar
2019-09-14 23:23:15 +05:30
committed by GitHub

21
Algorithms/KadaneAlgo.js Normal file
View File

@ -0,0 +1,21 @@
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
}
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()