Record Breakers — Solution & Editorial

Back to the Problem

Track the running maximum; count strict improvements.

Complexity: O(N)