Amazon interview question

B Tree to implement searching for phone number