¿Conoces una solución para la siguiente pregunta de la entrevista?

Diseñe una estructura de datos para una guía telefónica que pueda buscar de forma segura y eficiente un número por nombre y también buscar un nombre por número.

Detalles:

Las soluciones que se encuentran en stackoverflow tienen que ver con las tablas hash, pero tendría que crear 2 tablas hash para eso, lo que requiere el doble de espacio.

¿Cómo hacerlo con una sola estructura de datos de una manera eficiente en tiempo y espacio, segura de tipo?