Longest Block of Ones — Solution & Editorial

Back to the Problem

Run-length scan, resetting the counter on every 0.

Complexity: O(|S|)