Is deque seriously sequence container ? | Sololearn: Learn to code for FREE!

0

Is deque seriously sequence container ?

Hi I belive that deque stores data as small pieces of different arrays... I mean there are different small arrays which are connected through linkedlist. This provides quick insertion at beginning and end in constant time. Is above information true ? If yes, I am wondering why random access is constant O(1) even though linked list is there?

7/24/2021 3:38:03 PM

Ketan Lalcheta

1 Answer

New Answer