Algorithm for autocomplete?
- by StackUnderflow
I am referring to the algorithm that is used to give query suggestions when a user type a search term in google.
I am mainly interested in how google algorithm is able to show:
1. Most important results (most likely queries rather than anything that matches)
2. Match substrings
3. Fuzzy matches
I know you could use Trie or generalized trie to find matches but it wouldn't meet the above requirements...
Similar questions asked earlier here
Thanks