From 02050b7f8ef0be1e0450cbce6df4407cd05be59c Mon Sep 17 00:00:00 2001 From: lakshyabatman Date: Mon, 9 Sep 2019 00:10:04 +0530 Subject: [PATCH] Kadane Algo is added --- Algorithms/KadaneAlgo.js | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 Algorithms/KadaneAlgo.js diff --git a/Algorithms/KadaneAlgo.js b/Algorithms/KadaneAlgo.js new file mode 100644 index 000000000..c8bfad0fe --- /dev/null +++ b/Algorithms/KadaneAlgo.js @@ -0,0 +1,21 @@ +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() \ No newline at end of file