Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months ago
Auto complete and spell checkers can be implemented efficiently using the trie.
(a) True
(b) False
Enquiry is from Trie in portion Trie of Data Structures & Algorithms I
This question was posed to me during an interview for a job.
1 Answers
Editor">Editor Staff answered 5 months ago
Editor Staff answered 5 months ago
Correct answer is (a) True
Explanation: Trie provides fast searching and storing of the words. And tries stores words in lexicographical order so, trie is the efficient data structure for implementation of spell checkers and auto complete.
