Question d’entretien chez Microsoft

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