Расстояние Левенштейна для чайников

Используйте бинарный поиск. Пока что это наилучший способ для решения подобных задач