Title: Theory / Unimportant / CS / Programming / Python / Lib / Collection / Deque

Question: How are collections.deque encoded
Answer: Doubly-linked list
Page: https://wiki.python.org/moin/TimeComplexity