add JavaScript code for Kadan's algorithm

Fcmam5 · Fcmam5 · commit 100ace77a2b8 · 2017-10-07T19:58:36.000+01:00
diff --git a/Kadane's/JavaScript/kedane.js b/Kadane's/JavaScript/kedane.js
@@ -0,0 +1,16 @@
+/**
+  * Calculates the largest sum of contiguous subarray within a one-dimensional array
+  * @param {Array} array - One-dimensional array
+  * @return {Number} currentMax - The largest sum of contiguous subarrays
+  */
+function kadane(array){
+  var currentMax = max = 0;
+  for (var i = 0; i < array.length; i++) {
+    max = Math.max(0, max + array[i]);
+    currentMax = Math.max(currentMax, max);
+  }
+  return currentMax;
+}
+
+var array = [-2, -3, 4, -1, -2, 1, 5, -3];
+console.log("Maximum contiguous sum is: " + kadane(array));
