I'd use hash map to do this!

I would use hashset... how hashmap is useful ?

Consider using various data structure for indexing (eg. hash, tree)

Hey, I have an interview coming up with Microsoft. I'm a mechanical and have applied for the test engineer position. I have the first interview coming up in a week. Any word of advice? How can I get myself ready for it?

Best way to implement this is using a dictionary