Tripadvisor Interview Question

implentment a hash table