[Python] 3.3. TapeEquilibrium

https://app.codility.com/programmers/lessons/3-time_complexity/

3. Time Complexity lesson - Learn to Code - Codility

---

정답률: 100%

시간복잡도: O(N)

def solution(A):

    lst = []

    total = sum(A)
    left = 0
    for P in range(len(A)-1):
        left += A[P]
        right = total - left
        diff = abs(right-left)
        lst.append(diff)

    return min(lst)