Merge pull request #380 from KeerthanaPravallika/master

Added Kadane's Algorithm in python

Author: smv1999

Arrays/Kadane's_Algorithm.py

@@ -0,0 +1,17 @@
+#Kadane's Algorithm
+
+def kadaneAlgo(n,arr):
+    sum_num = 0
+    max_sum = 0
+    for i in range(n):
+        sum_num += arr[i];   #maximum ending here
+        if arr[i] > sum_num:
+            sum_num = arr[i]
+        if max_sum < sum_num:     #comparing maximum ending here , maximum so far
+            max_sum = sum_num
+    return max_sum
+ 
+n = int(input())   
+l = [int(x) for x in input().split()]
+max_sm = kadaneAlgo(n,l)
+print(max_sm)