Create kadane.py

kunal768 · web-flow · commit 9f853b8d91a5 · 2019-10-02T14:32:32.000+05:30
diff --git a/allalgorithms/subarray/kadane.py b/allalgorithms/subarray/kadane.py
@@ -0,0 +1,14 @@
+# Algorithm for Kadane's max sum contigious subarray
+
+def maxsum_subarray(arr):
+	curr = arr[0]
+	maxx = arr[0]
+	n = len(arr)
+
+	for i in range(1,n):
+		curr = max(arr[i],curr+arr[i])
+		maxx = max(curr,maxx)
+
+	return maxx
+
+
