words из строчных латинских букв. Слово B *вырастает* из слова A, если в A можно вставить ровно одну букву в любое место (остальные буквы не переставляя) и получить B. Например, cat вырастает в coat, но tac в coat не вырастает.
*Цепочка роста* — это последовательность слов из списка, в которой каждое следующее слово вырастает из предыдущего. Одно слово само по себе — тоже цепочка длины 1.
Верните длину самой длинной цепочки роста, которую можно составить из слов списка.words=["to", "t", "tor", "stor", "story", "top"] → 5
t → to → tor → stor → story: каждый раз вставляется ровно одна буква. Ветка to → top короче.
words=["ab", "bca"] → 1
Из ab нельзя получить bca одной вставкой: порядок букв a и b пришлось бы поменять. Цепочка из одного слова.
words=["k", "ok", "kok", "oko"] → 3
k → ok → kok (или ok → oko) — три слова.
words) ≤ 1000words[i]) ≤ 30words=["to", "t", "tor", "stor", "story", "top"]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.