Domanda di colloquio di Bloomberg

Design an O(1) insert/delete/getRandom. Try the brute force method, then improve efficiency.