4. Create a class Deque and implement the functions of double ended queue. All functions should run in O(1). python code example

a = [1,2,3,4]

# enqueue
a = [0] + a
>>> [0,1,2,3,4]