На любом тесте?

любой не пробовал. Да и наверно на любом как раз не будет так работать. А вот в "реальных" условиях - жадного будет достаточно

надеюсь в тему чата
как работают такие сравнители текста, как на гите или на картинке?

спасибо

Какие предпосчеты нужно сделать, чтобы быстро находить сочетания с n k, по модулю ~ 1е9?

Можно, конечно, факториалы посчитать, но как потом делить - неясно

если модуль простой то можешь факториал возвести в степень модуля - 2

Зачем?

что бы поделить на факториал

Ну считаешь обратное по модулю

А, уже сказали

Спасибо

Ребят, привет всем.
А можете посоветовать алгоритм или книгу с алгоритмом, где можно почитать про подходы к форматированию кода?

Хочу почитать о чём-то более интересном чем построение AST из кода и преобразование обратно в код.

Нашёл эту статью https://beza1e1.tuxen.de/articles/formatting_code.html, но тут прям сильно абстрактно.

Почему при любом сиде коллизия на одной и той же строке (baabaaa)?
https://wandbox.org/permlink/45ecz87qenQMEMTm

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

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

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

https://pastebin.com/RQNkwXUW


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

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

Ну сомнительно, что ты shift используешь для получения первого элемента. Он за линию от размера массива работает

Ну и очень много кода берется от того, что ты с двух концов идешь. Я бы шел с одного, вряд ли это хуже.

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

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