Deque Design Tradeoffs

A deque supports insertion and removal at both ends, so it can imitate either a stack or a queue and can also handle patterns that need both. Interview questions use deques when a single-end structure would be too restrictive.