Data Structures19 sections · 729 units
Open in Course

When to Use Deques

Problem signals

Look for these signals:

1.1. "Sliding window maximum/minimum": monotonic deque

2.2. "Shortest subarray with property X": often deque + prefix sums

3.3. "First/last element access needed": deque over queue

4.4. "Process from both ends": deque naturally If you only need one end, use a stack or queue. Deques are more powerful but slightly slower due to more general implementation.