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 new file mode 100644 index 0000000000..2cc3ea9e46 --- /dev/null +++ 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 \ No newline at end of file