Microsoft interview question

Implement a hastable.