Primer on deque in Python
when list is just not enough
Primer on deque in Python
In Python, deque (short for double-ended queue) is part of the collections module. It is optimized for fast append and pop operations from both ends of the sequence, making it a better choice than lists (list) in certain scenarios.
Key Features of deque
Fast O(1) operations at both ends (
append(),appendleft(),pop(),popleft())Th…