53. Maximum Subarray

    def maxSubArray(self, nums: List[int]) -> int:
        tot = 0
        mx = float('-inf')

        for num in nums:
            if tot + num > num:
                tot += num
            else:
                tot = num

            mx = max(mx, tot)

        return mx