All Categories

Sliding Window

Slide a window to find optimal subarrays/substrings.

Expand right, contract left. Use for longest/shortest subarray problems.

Key Concepts

Variable Window

Expand right, shrink left on violation

Problems (8)