Design Typeahead/Autocomplete

This lesson designs a typeahead system, also called autocomplete: the list of suggested searches that appears under a search box while you type. The design has two very different halves: a very fast path that answers while the user types, and a slow background path that works out which searches are popular. Every section below belongs to one of those two halves.

1. Problem Definition and Scope

We are designing a real-time suggestion system similar to the search bar on Google or Amazon