deque Question 7

Last Updated :
Discuss
Comments

How does C++ STL deque achieve O(1) insertions, deletions, and random access?

Circular array with dynamic resizing

Linked list for insertions and deletions

Array of pointers to fixed-size blocks

Single dynamic array with resizing

Share your thoughts in the comments