Pergunta de entrevista da empresa MoxieIT

Design a data structure that insert, remove, search and get random element all in O(1) time.