Doubly-linked blocks.
Skip to solutionKEEP THE
mediumDSA
How does collections.deque work internally?
1.0k views
01
Understand the problem
dequedata-structures
02
Attempt it yourself
Sketch your approach before reading the solution — that's what interviews test.
Nudge consolestandby
Stuck? Beam a request up — the console returns a conceptual nudge that guides your logic without spoiling the implementation.
03
Study the solution
deque is a doubly-linked list of fixed-size blocks, giving O(1) appends and pops at both ends, unlike a list whose front operations are O(n).
Solution ready — 2 min read
Classified // press E to declassify
04
Run the code
PYO(1) both ends, plus a maxlen sliding window
05
Join the discussion
Discussion (0)
Sign in to join the discussion.
No responses yet. Be the first to share what you think.
Transmission complete // awaiting log
KEEP THE
STREAK ALIVE.
Dossier 33 of 120 decoded in the Python track. One more won't hurt.