Design Search Autocomplete System
CodingPhoneSoftware EngineerReported Dec, 2025High Frequency
Examples
Example 1:
Input: queries = ["roblox studio","roblox","roadblocks","roblox studio","roblox game","roblox"], timestamps = [5,1,7,3,4,2], prefixes = ["rob","robl","road","x"]
Output: [["roblox","roblox studio","roblox game"],["roblox","roblox studio","roblox game"],["roadblocks"],[]]
Explanation:
Example 2:
Input: queries = ["alpha","alpine","alpha","alpine"], timestamps = [10,3,2,8], prefixes = ["al"]
Output: [["alpha","alpine"]]
Explanation:
Example 3:
Input: queries = ["aba","abb","aba","abb"], timestamps = [1,1,5,7], prefixes = ["ab"]
Output: [["aba","abb"]]
Explanation: