Tripadvisor interview question

implentment a hash table