Maximum Subarray

maximum-subarray.py

    def maxSubArray(self, nums: List[int]) -> int:
        current_sum, max_sum = 0, nums[0] # add first element to max array as len(nums) > 1 (given constaint)
        for x in nums:
            current_sum += x
              
            if current_sum > max_sum: # update the max sum
                max_sum = current_sum
                
            # reset if sum is negative
            if current_sum < 0: 
                current_sum = 0

        return max_sum