How to implement PhoneBook using tries data structure.

Design a data structure to store your contacts: Names of people along with their phone numbers.The data structure should be able to do the following quickly:

  • Add contacts.
  • Lookup the phone number by name.
  • Determine who is calling given their phone number.

To do that:

To implement this we will be using HashMap and Trie data structure. Trie data help us to search and provide suggestion on basis…