Data Structures and Algorithms · Techniques

Sliding window

Growing and shrinking a contiguous range over a sequence to track a running condition in one pass.

Also known as: variable window, fixed window.

Start a lesson on Sliding window

Learn first

• Two pointers: Walking two indices through a sequence at once to avoid a nested loop.

Related topics

• Dynamic programming: Solving a problem by caching answers to overlapping subproblems instead of recomputing them.