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 +