CodeGym
Все задачи
СложнаяАлгоритмыспросили 12× за последний год

Лестница слов (Word Ladder)

Эту задачу спрашивали
ЯЯндексAАвито
Описание

Даны два слова одинаковой длины и словарь. Минимальное количество шагов превратить одно в другое, меняя по одной букве за шаг (промежуточные слова должны быть в словаре).

Теги

#графы#строки#очередь
Примеры
Пример 1
Вход: begin="hit", end="cog", dict=["hot","dot","dog","lot","log","cog"]
Выход: 5

Похожие задачи

Средняя

Кратчайший путь в неориентированном графе

ККуперССамокат+1
спросили 25×
Сложная

Длиннейшая подстрока-палиндром

VVKЯЯндекс
спросили 19×
Сложная

Расстояние редактирования (Левенштейна)

ЯЯндексKЛаборатория Касперского
спросили 18×
Сложная

Максимум в скользящем окне

ЯЯндексAАвито
спросили 19×