Leetcode 1268. Search Suggestions System

For each prefix formed by typing characters of a search word, return up to three lexicographically smallest products from a given list that share that prefix. This is a prefix-search problem efficiently solved by sorting + binary search (or a trie) to retrieve the top-3 matches incrementally.