What is a good data structure to store my search queries so that I can quickly retrieve the top 5 most popular queries?

Search Typeahead Q: What is a good data structure to store my search queries so that I can quickly retrieve the top 5 most popular queries?

Would a radix tree be satisfactory here? (https://en.wikipedia.org/wiki/Radix_tree)

Click here to start solving coding interview questions