Frage im Vorstellungsgespräch bei Amazon

Implement a double-ended queue with random access capability