Merge pull request fnplus#652 from namanbansal013/namanbansal013

xlogix · web-flow · commit a00091676447 · 2019-11-04T14:40:41.000+05:30
Created Kadane.cpp
diff --git a/Algorithms/Kadane.cpp b/Algorithms/Kadane.cpp
@@ -0,0 +1,13 @@
+long long kadane(long long array[], int n)    {
+    long long max_so_far = INT_MIN, max_ending_here = 0; 
+    for (int i = 0; i < n; i++) 
+    { 
+        max_ending_here = max_ending_here + array[i]; 
+        if (max_so_far < max_ending_here) 
+            max_so_far = max_ending_here; 
+  
+        if (max_ending_here < 0) 
+            max_ending_here = 0; 
+    } 
+    return max_so_far; 
+}
