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

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

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

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

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