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…