Ab Initio Interview Question

How to implement hashmap.