search

DNPotapov / Codewars-katas-

0 stars 0 forks source link

Maximum subarray sum (5 kyu) #38

Open DNPotapov opened 1 year ago

DNPotapov commented 1 year ago 
def max_sequence(arr):
    max = 0
    cur = 0
    for x in arr:
        cur += x
        if cur < 0: 
            cur = 0
        if cur > max:
            max = cur
    return max
DNPotapov commented 1 year ago

https://www.codewars.com/kata/54521e9ec8e60bc4de000d6c/train/python