Goldman Sachs interview question

Design a hashmap insertion and search in O(1) time