Как работает поиск в магазине приложений?

Ты открываешь Ozon, тапаешь в поле поиска и вводишь «доставка еды». Он что-то показывает. Как это работает?

Уточнения по ходу:

Откуда он знает все варианты, которые нашёл? У него где-то список?
Я опечатался, а он всё равно нашёл. Как?

Подсказки

Что на самом деле проверяют

Для продакта поиска это вопрос про свою зону. Понимаешь ли, что поиск делится на подготовку заранее и ответ за доли секунды; знаешь ли этапы — понять запрос, найти кандидатов, отсортировать, показать; видишь ли, где решения принимает продакт.

Как строить ответ

Раздели на два контура: что происходит заранее, до того как пользователь что-то ввёл, и что происходит в момент запроса. Закончи третьим: как поиск учится на поведении пользователей.

Главная ошибка

Ответить «запрос уходит в API-шлюз, тот идёт в базу и возвращает список». Это верно, но так работает любая кнопка в любом приложении — ничего специфичного для поиска в таком ответе нет.