A data structure for a phone book such that it can search a number by name and also search a name by number

Question

Do you know a solution to the following interview question?

Design a data structure for a phone book that can safely and efficiently search a number

Answer 1

Hash everything (i.e. both directions) into the same table.