Merge pull request #183 from adarshraghav/master

Kadane's Algorithm
fineanmol · Oct 1, 2021 · 87f455f · 87f455f
2 parents fc6587d + c440201
commit 87f455f
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/Program's_Contributed_By_Contributors/Python_Programs/Kadane's Algorithm.py b/Program's_Contributed_By_Contributors/Python_Programs/Kadane's Algorithm.py
@@ -0,0 +1,15 @@
+def maxSubArraySum(arr,size):
+
+    max_till_now = arr[0]
+    max_ending = 0
+
+    for i in range(0, size):
+        max_ending = max_ending + arr[i]
+        if max_ending < 0:
+            max_ending = 0
+
+
+        elif (max_till_now < max_ending):
+            max_till_now = max_ending
+
+    return max_till_now