Amazon Interview Question

B Tree to implement searching for phone number