Design an Autocomplete System

Design an ML system that suggests query completions as users type in a search box. The system must respond in under 50ms, personalize suggestions based on user history and context, and handle trending queries and misspellings. Consider how to balance popularity with personalization, language models vs. trie-based approaches, and how to avoid suggesting harmful content.