Amazon interview question

Implement a double-ended queue with random access capability