I got asked something similar to this: https://leetcode.com/problems/search-suggestions-system/
Suggested building a Trie and doing a prefix-search. Roughly had 30-35min to code. I couldn't finish full implementation (implementing the recursive func was remaning)