Sliding Window Maximum

This problem is a great test of whether you can keep window state consistent as it moves. It's a hard one for a reason: it stresses stateful scanning when the rules pile up. Be disciplined about counts and boundaries; most bugs are off-by-one window moves.