The Question
DesignScalable Typeahead Suggestion System
Design a highly available and low-latency autocomplete system similar to a major search engine's search bar. The system should provide the most popular suggestions based on user input in real-time, handling millions of requests per second while ensuring that the suggestions are updated periodically based on global search trends.
Trie
Redis
Apache Spark
S3/HDFS
REST