Deque — double-ended queue

Deque — இரு முனைகளிலும் O(1) push/pop.

Try this in Python

from collections import deque

d = deque([1, 2, 3])
d.appendleft(0)
d.append(4)
print(d.popleft(), d.pop(), list(d))

Key takeaways

• Sliding window / BFS deque-க்கு.
• left/right comment.
• Priority queue அல்ல.