Fix O(n) maximum subarray solution

emyarod · emyarod · commit 1fe106d531b4 · 2018-02-27T10:17:06.000-05:00
diff --git a/src/searching/maximum-subarray.js b/src/searching/maximum-subarray.js
@@ -20,11 +20,10 @@
    * @return {Number} Maximum sum of the elements of a subarray.
    */
   function maxSubarray(array) {
-    var currentMax = 0;
-    var max = 0;
-
-    for (var i = 0; i < array.length; i += 1) {
-      currentMax = Math.max(0, currentMax + array[i]);
+    var currentMax = array[0];
+    var max = array[0];
+    for (var i = 1; i < array.length; i += 1) {
+      currentMax = Math.max(array[i], currentMax + array[i]);
       max = Math.max(max, currentMax);
     }
     return max;
