From e59c99ad6ab2886820e0dcd02ebe5328c22ecd81 Mon Sep 17 00:00:00 2001
From: Satyam Jha <61003236+satyamjha0708@users.noreply.github.com>
Date: Mon, 18 Oct 2021 20:43:21 +0530
Subject: [PATCH] Create maximum_subarray.py

This is the solution of the problem  maximum subarray on leetcode.
---
 LeetCode/maximum_subarray.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 LeetCode/maximum_subarray.py

diff --git a/LeetCode/maximum_subarray.py b/LeetCode/maximum_subarray.py
new file mode 100644
index 0000000..999e305
--- /dev/null
+++ b/LeetCode/maximum_subarray.py
@@ -0,0 +1,14 @@
+class Solution:
+    def maxSubArray(self, nums: List[int]) -> int:
+        cur_max=nums[0]
+        max_till=nums[0]
+        
+        
+        for i in range(1,len(nums)):
+            print(nums[i],cur_max+nums[i])
+            cur_max=max(nums[i],cur_max+nums[i])
+            max_till=max(max_till,cur_max)
+            
+            
+        return max_till
+