Question

Choose the correct term to complete the sentence

A ____ has function that allow you to appendleft and pop left.
O Deck
O amplified list
O deque
O list

Answer 1

What do you mean by deque?

Image result for deque

Deque is a data structure that inherits the properties of both queues and stacks. Additionally, the implementation of this data structure requires constant time, i.e., time complexity = O(1). This means you can use deque to your advantage to implement both the queue and stack.