python MaxDoubleSliceSum

Posted 2021-05-08

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    # write your code in Python 3.6
    k1 = [0] * len(A)
    k2 = [0] * len(A)
    for i, a in enumerate(A[1:]):
        k1[i+1] = max(k1[i] + a, 0, a)
    for i, a in enumerate(A[::-1][1:]):
        k2[-2-i] = max(k2[-1-i] + a, 0, a)
    return max(k1[i-1] + k2[i+1] for i in range(1, len(A) - 1))