- Deque is a little bit advanced data structure, however, it is often used instead of using Stack or Queue in the real world. What is Deque?
- What is difference between Deque VS Stack, Queue?
- Could you come up with some real world example of using Deque?
- To make a Deque, what kind of data structure can be good to used internally?
- What is the time and space complexity of following operations for Deque? Why?
- push_back: Add element at the end
- push_front: Insert element at beginning
- pop_back: Delete last element
- pop_front: Delete first element