Samsung R&D Institute India - Noida interview question
How would you implement search suggestions?
Interview Answer
Anonymous
17 June 2026
we could use Trie for prefix matching LFU counts to rank popular suggestions LRU cache to cache recent query results for faster responses. had discussion with him and implemented LFU.