Morgan Stanley interview question

What is a HashTable and how is it implemented