Philips Interview Question

What data structure would you use to implement a phone book and why?