Typeahead System

Design a typeahead service that returns useful search suggestions while a user types. For example, after the user enters home d, the service might return home decor, home design ideas, and home depot in ranked order.