fix initial value

prakhar1989 · Feb 13, 2015 · 8e8ff00 · 8e8ff00
1 parent 8be9dd2
commit 8e8ff00
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/misc/kadane.py b/misc/kadane.py
@@ -12,7 +12,7 @@ def find_max_subarray(numbers):
 
 def find_max_subarray2(numbers):
     """ shorter version """
-    max_till_here = [numbers[0]]
+    max_till_here = [0]
     for n in numbers:
         max_till_here.append(max(n, max_till_here[-1] + n))
     return max(max_till_here)