IterTools accumulate

accumulate.py

# this is the classic "return highest altitude" of hill climbing problem
from itertools import accumulate
def largestAltitude(self, A):
    return max(0, max(accumulate(A)))
# the reason for the "0, " is because of data sets like [-4,-3,-2,-1,4,3,2]
# where the accumulated addition of those values is -1, yet starting altitude is 0,
# which is higher