Longest Mountain — Solution & Editorial

Back to the Problem

Scan for peaks (a_i−1 < a_i > a_i+1); expand left while strictly rising and right while strictly falling; skip the whole mountain afterward for O(N).

Complexity: O(N)