Microsoft Interview Question

Implement a hastable.