Microsoft interview question

Implement Deque and its functionalities like push, pop etc