Hello TA
Can anyone please please explain the solution that is posted in the editorial, it is not clear to me!
Thank you
Solution Not clear
Hey @hargovind
Lets say your query is “rat”
You need to find among all words which were given as input initially to make dictionary all the words which start with “rat” as prefix
A brute force solution is simple array traversal
Advanced solution is using tries
You can find an implementation of it here for reference https://www.geeksforgeeks.org/auto-complete-feature-using-trie/
1 Like
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.
Hello Sir,
I was doing the graph parts and I was about to come to this problem after that, I’ll surely do it and let you know if I had any problem and rate my experience, thank you
1 Like