Pergunta de entrevista da empresa Microsoft

Design an O(1) queue with O(1) random access.