программирование "Левая граница"

Задача выполняется на сайте Ulearn.me, необходимо зайти на этот сайт и провалиться в раздел "Основы программирования Часть 1", затем в раздел "Поиск и сортировка" и выбрать практическое задание "Левая граница". Сайт проверяет код на антиплагиат, просто копировать/вставить не получится. Задачу можно выполнить только зайдя на сайт, все данные я вышлю, просто отправить уже написанный код не выйдет, надо обязательно зайти на сайт и написать код к задаче!

Задача:

Скачайте проект

Во многих программах в разных контекстах можно увидеть функцию автодополнения вводимого текста. Обычно это работает так: есть словарь всех допустимых значений, и когда пользователь вводит начало некоторого слова, ему показывают несколько подходящих слов из словаря, начинающихся с букв, уже введенных пользователем.

Такую функцию очень просто реализовать "в лоб", если словарь небольшой. Если же словарь большой, то необходимо задумываться об эффективности алгоритма.

Запустите проект autocomplete и поизучайте программу. В частности попробуйте набрать префиксы a, ab, zzz. На zzz поиск будет заканчиваться таймаутом.

В следующих трех заданиях нужно будет внедрить в эту программу бинарный поиск и ускорить её!

Начать нужно с простого. В файле LeftBorderTask.cs реализуйте бинарный поиск левой границы в упорядоченном множестве фраз. Подробности в комментариях в файле LeftBorderTask.cs!

предлагайте цену.