Minimum Window Substring

Minimum Window Substring is the sliding window pattern: grow, shrink, and maintain just enough state to stay linear. It's a hard one for a reason: it stresses stateful scanning when the rules pile up. Once your window update rules are consistent, you get linear time almost for free.