Bloomberg Interview Question

How to implement a phone book