start и target одинаковой длины и словарь dictionary. Нужно пройти от start к target цепочкой слов, в которой каждое следующее слово отличается от предыдущего ровно одной буквой на одной позиции. Все слова цепочки, кроме самого start, должны быть из словаря; само start в словаре быть не обязано.
Верните количество слов в самой короткой такой цепочке, считая start и target. Если дойти до target нельзя, верните 0.start='cold', target='warm', dictionary=['cord', 'card', 'ward', 'warm', 'word', 'worm'] → 5
Самая короткая цепочка: cold → cord → card → ward → warm, в ней 5 слов. Через word и worm тоже выходит 5.
start='cold', target='warm', dictionary=['cord', 'card', 'ward'] → 0
Слова «warm» нет в словаре, поэтому цепочку не закончить.
start='ab', target='cb', dictionary=['cb'] → 2
Слова отличаются одной буквой, цепочка из двух слов.
start.length ≤ 10target.length == start.lengthdictionary.length ≤ 5000dictionary[i].length == start.lengthstart, target и dictionary[i] состоят только из строчных латинских буквstart ≠ targetstart='cold', target='warm', dictionary=['cord', 'card', 'ward', 'warm', 'word', 'worm']
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 14 тестов на сервере, включая скрытые.