From 02050b7f8ef0be1e0450cbce6df4407cd05be59c Mon Sep 17 00:00:00 2001 From: lakshyabatman Date: Mon, 9 Sep 2019 00:10:04 +0530 Subject: [PATCH 1/2] 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 From 3d2db0d74c83846c7b9392286be58c11ea669ac5 Mon Sep 17 00:00:00 2001 From: lakshyabatman Date: Mon, 9 Sep 2019 00:18:29 +0530 Subject: [PATCH 2/2] Issue fixed --- Algorithms/KadaneAlgo.js | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Algorithms/KadaneAlgo.js b/Algorithms/KadaneAlgo.js index c8bfad0fe..4b1e0025a 100644 --- a/Algorithms/KadaneAlgo.js +++ b/Algorithms/KadaneAlgo.js @@ -1,6 +1,6 @@ function KadaneAlgo (array) { - cummulativeSum = 0 - maxSum = 0 + let cummulativeSum = 0 + let maxSum = 0 for (var i = 0; i < array.length; i++) { cummulativeSum = cummulativeSum + array[i] if(cummulativeSum < 0 ) {