я начал иди с двух, как раз чтоб исправить тайм лимит ишью

Думаешь, shift ботлнек?

Ребят, кто сможет подсказать. Решал вот эту задачу литкода

https://leetcode.com/problems/word-ladder/

Решаю вот таким способом

https://pastebin.com/RQNkwXUW


Идея, перебирать bfs с начала трансформаций с конца и, в момент, когда они столкнуться, вернуть кол-во трансформаций. Сам код ответ дает верный, однако, на больших данных падает по тайм-лимиту. Никак не могу понять, в чем ботлнек. Смотрю решения других ребят, но они, делают по сути тоже самое ( или я что-то упускаю ), и их решения проходят в отличии от моего :(

Не могу понять, что я упускаю

Вообще, бфс-у не требуется именно очередь

Ему сойдет любая структура данных, которая умеет добавить элемент, и удалить какой-нибудь элемент