Solution 1 - Prefix Sum Max
Track current altitude starting at 0 and keep the maximum.
""" 1732.1 - Find the Highest Altitude - Solution 1 - Prefix Sum """
from typing import List
class Solution:
def largestAltitude(self, gain: List[int]) -> int:
cur = best = 0
for x in gain:
cur += x
best = max(best, cur)
return best