How Many Blocks — Solution & Editorial

Back to the Problem

Blocks = transitions + 1.

Complexity: O(|S|)