Search Typeahead Q: How can we modify the trie so that reads become super efficient?
This design doesn't look correct to me.
How is it different from storing <key,value> pair for each prefixes (with prefix as key and value as a list of top 5 most frequent search terms)?
I think the only place where trie is better than a <k, v> pair for each prefix and storing top 5 words along with their frequencies is in memory usage.
can we estimate how much memory we need to represent the trie?