Goldman Sachs Interview Question

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