Структура данных для телефонной книги, позволяющая искать номер по имени, а также искать имя по номеру.

Знаете ли вы ответ на следующий вопрос интервью?

Разработайте структуру данных для телефонной книги, которая может безопасно и эффективно искать номер по имени, а также искать имя по номеру.

Подробности:

Все решения, найденные в stackoverflow, касаются хэш-таблиц, но для этого мне пришлось бы построить 2 хэш-таблицы, что требует вдвое больше места.

Как это сделать, используя только одну структуру данных, экономя время и пространство, а также обеспечивая типобезопасность?