help with interview question

Hi to our experts,

I was asked by interviewer to give a good data sturcture for phone
directory, so you can look up someone's phone number.

I didn't know the answer, I hope our experts can help me with it.

Thanks.

.