1. The answer to your interview question is probably a hash table intro to hash tables Amy Hua 2. Why hash tables? Great for quickly looking something up. Usually faster…