Search Suggestions (Autocomplete)
Medium · Trie · about 20 minutes
Asked at Amazon, Google, Uber, Airbnb, Booking.com, Expedia Group.
Given a list of products and a searchWord, after each character typed return up to three product names that start with the typed prefix, in lexicographic order. Return a list of these suggestion lists, one per character of searchWord.