01-04 Largest Continuous Sum

Largest Continuous Sum

Problem

Given an array of integers (positive and negative) find the largest continuous sum.

Known as the Maximum Subarray Problem.

Code

Create your solution in the form:

def large_cont_sum(arr: List) -> int:
    pass

Example

>>> large_cont_sum([1,2,-1,3,4,10,10,-10,-1])
29