Pergunta de entrevista da empresa Amazon

Implement a double-ended queue with random access capability