Grocery typeahead with inventory

Design search typeahead for an online grocery store. As a shopper types, suggest products, categories, and recent items. Constraints: tolerate typos ('avacado'), rank by what's in-stock and locally available at the shopper's store, p99 under 70ms, and a catalog of 2M SKUs that varies by store (availability changes hourly).