Implement English Dictionary, Where the utilizer can perform 2 operations:
1. Search for a meaning of a word.
2. Insert a new word.
The words and their meaning should be stored in a file (You can store them separately or together).
Write the Complete analysis of the complexity of your program. You should implement effective algorithm for searching and inserting since the dictionary contains a huge number of words.
Hi, there I have long experience with C Programming. So you will be very satisfied with my working. I can start right now and give you the result on time. I hope you will hire me. Thank you.
8 freelancers are bidding on average RM153 for this job
Hi, I'm an experienced C programmer and I'm familiar with algorithms. This problem can be easily solved using trie data structure, it allows perform each request with O(|w|) time, where |w| is the word length.