Pergunta de entrevista da empresa Check Point Software Technologies

How can you improve the code complicity that functions get and put must each run in O(1) average time complexity.