Design Search Autocomplete system for Yandex

Задача: необходимо разработать систему автозаполнения поиска, например для Yandex.

Изначально у вас есть массив строковых предложений, а также целочисленный массив times (оба массива одинаковой длины), где i-е строковое предложение — это ранее набранное предложение, а times[i] — соответствующее количество раз, когда предложение было набрано.