maximum-subarray.py

class Solution:
    def maxSubArray(self, nums: list[int]) -> int:
        biggest_sum = min(nums)
        current_sum = 0
        for n in nums:
            current_sum += n
            if current_sum > biggest_sum:
                biggest_sum = current_sum
            if current_sum < 0:
                current_sum = 0
        return biggest_sum


sol = Solution()
assert sol.maxSubArray([0]) == 0
assert sol.maxSubArray([-2]) == -2
assert sol.maxSubArray([-1, -1]) == -1
assert sol.maxSubArray([1, 2, 3, 4]) == 10
assert sol.maxSubArray([-1, -2, -3, -4]) == -1
assert sol.maxSubArray([1, 2, 3, -4, 4]) == 6
assert sol.maxSubArray([1, 2, 3, -4, 5]) == 7
assert sol.maxSubArray([-1, 11]) == 11
assert sol.maxSubArray([1, 2, 3, -10, 15]) == 15