Pergunta de entrevista da empresa Island

implement a dict in O(1).