Implement an autocomplete system. How would you store and query efficiently?

A system design question testing knowledge of data structures, search optimization, and scalable backend architecture. Typical approach involves using trie data structure, prefix matching, and efficient indexing strategies to enable fast autocomplete suggestions.