Find the Highest Altitude

EasyArrayPrefix Sum

Solution

export function largestAltitude(gains: number[]): number {
  return gains.reduce(
    (altitude, gain) => {
      const nextAltitude = altitude.current + gain;
      return {
        largest: Math.max(altitude.largest, nextAltitude),
        current: nextAltitude,
      };
    },
    {
      largest: 0,
      current: 0,
    },
  ).largest;
}