Pregunta de entrevista de Amazon

Implement a double-ended queue with random access capability