Design search autocomplete (Google / Amazon suggest).

Answer preview

Suggest top-K completions after every keystroke with sub-100 ms latency, driven by billions of past queries.…