Sum_maximum_subarray

Sum of maximum sub array/list

Author: Rahitya5

Sum_maximum_subarray

@@ -0,0 +1,12 @@
+def max_sub_array(arr,k):
+    n=len(arr)
+    if n<k:
+        return 0
+    max_sum=0
+    current_sum=sum(arr[:k])
+    max_sum=current_sum
+    for i in range(1,n-k+1):
+        current_sum=current_sum-arr[i-1]+arr[i+k-1]
+        max_sum=max(max_sum,current_sum)
+    return max_sum
+print(max_sub_array([1,2,3,4,5,6,7,4,3],3))