Autocomplete with top-k suggestions
Given a list of past queries with their counts, build an autocomplete: for a prefix the user has typed, return the k most popular completions. Use a trie, and discuss storing top results at each node versus searching the subtree on each request.
AmazonCodingNo answer yet. Write the first one; the best answer gets endorsed.