mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-12-19 06:58:15 +08:00
21 lines
535 B
JavaScript
21 lines
535 B
JavaScript
function KadaneAlgo (array) {
|
|
cummulativeSum = 0
|
|
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() |