Domanda di colloquio di Microsoft

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