Double-Ended Queue (Deque)

12345678910
Across
  1. 2. Abbreviation for Double-Ended Queue
  2. 5. Python built-in module that provides the deque class
  3. 9. Condition when deleting from an empty deque
  4. 10. Array implementation technique used to avoid memory wastage in deque
Down
  1. 1. Python deque method used to remove an element from the front
  2. 3. A classic string problem easily solved using a deque
  3. 4. Python deque method used to insert an element at the front
  4. 6. Condition when inserting into a completely full array-based deque
  5. 7. Pointer representing the beginning of the deque
  6. 8. Pointer representing the end of the deque