Pergunta de entrevista da empresa GroMo

Design a data structure to perform insert, search, and get random in O(1).