Amazon Interview Question

Implement a double-ended queue with random access capability