sliding window

FDE interview questions tagged sliding window, across every topic.

2 questions · 0 unlocked for you

Open full answer →

Open full answer →

Concepts behind "sliding window"

The curriculum that explains the ideas these questions test.

💻 Coding & Engineering Craft

Sliding Window and Two PointersA huge fraction of array and string screens are really one of two patterns. Two pointers walk a sorted structure from both ends or at two speeds; the sliding window keeps a running answer over a contiguous range and slides instead of recomputing. Both turn an obvious O(n^2) double loop into a single O(n) pass, and recognizing which one applies is most of the battle in a 25-minute screen.

Explore the full curriculum →