Question

How to find the maximum sum of a sublist in Python

Answer 1

def maximum_sum_sublist(lst):
    size = len(lst)
    
    current_sum = lst[0]
    max_sum = lst[0]
    
    for i in range(1, size):
        current_val = lst[i]
        current_sum = max(current_val, current_sum + current_val)
        max_sum = max(max_sum, current_sum)
    
    return max_sum


lst = [1, -2, 2, -3, 4, -1, -1, 2, 3, -5, 4] # 4 + -1 + -1 + 2 + 3 = 7

print(maximum_sum_sublist(last))




'''
run:

7

'''

 

70+ SQL courses for beginners and professionals