Microsoft interview question

implement an hashtable.