MaxSubArray

class Solution:
    def maxSubArray(nums):
    total_sum = {}
        prev_max_sum = 0
        for ind, element in enumerate(nums):
            prev_max_sum = max(prev_max_sum + element, element)
            total_sum[ind] = prev_max_sum
        return max(total_sum.values())