Microsoft interview question

Implement a hashtable