PYTHON

max sum slice python 1 - autopilot

def max_sum_slice(xs):
    best_sum, best_start, best_end = 0, None, None

    for i, x in enumerate(xs):
        if best_start is None or best_sum < x + best_sum:
            best_sum = x + best_sum
            best_start = i
            best_end = i
        elif best_sum > x + best_sum:
            best_sum = x + best_sum
            best_end = i

    return best_sum, best_start, best_end

max sum slice python 5 - autopilot

def max_sum_slice(xs):
    if not xs:
        return 0

    current_max = 0
    max_so_far = 0

    for x in xs:
        current_max = max(0, current_max + x)
        max_so_far = max(max_so_far, current_max)

    return max_so_far