Google Interview Question

Design a HashMap