AT&T Interview Question

How would you implement hashmap?