Sliding Window

Slide a window across an array or string, updating a running answer instead of recomputing — for maximum sums, longest substrings and more. Fixed window: best 3-day sales Variable window: longest substring without repeats Grow the window to the right. When a letter repeats, shrink from the left until it’s unique again.