Merge pull request deutranium#66 from Ayushmanglani/master

Added Kadane's Algorithm

Author: deutranium

ClassicalAlgos/kadane's_algorithm/Kadane's_Algorithm.py

@@ -0,0 +1,15 @@
+T = int(input())
+for _ in range(T):
+    n = int(input())
+    a = list(map(int, input().split()))
+    maxglobal = -9999999999999999999
+    max_here = 0
+       
+    for i in range(0, n): 
+        max_here = max_here + a[i] 
+        if (maxglobal < max_here): 
+            maxglobal = max_here 
+  
+        if max_here < 0: 
+            max_here = 0   
+    print(maxglobal)

ClassicalAlgos/kadane's_algorithm/readme.md

@@ -0,0 +1,3 @@
+ ## Kadane's algorithm
+ 
+ Used to find the sum of contiguous subarray within a one-dimensional array of numbers which has the largest sum.