PATTERN 03 · 3 PROBLEMS
Sliding window
Maintain one contiguous range and repair it as the right edge expands.
Start the first lesson ↗MASTER KEYExpand to learn; shrink to restore the rule.
0OF 3
RECALLED
RECALLED
A duplicate invalidates only the prefix through its previous occurrence.
Not started
↗02Longest Substring Without Repeating Characters
A duplicate invalidates only the prefix through its previous occurrence.
Not started
↗03Longest Repeating Character Replacement
Window cost is length minus its most frequent character count.
Not started
↗Minimum Window Substring
A window becomes valid when all required kinds reach their needed counts.