word и число parts. Слово режут на parts непустых кусков подряд, не переставляя буквы. Каждый способ разрезания перебирается ровно один раз, и все куски из всех способов складываются в общую кучу.
Верните кусок из кучи, который идёт последним в алфавитном (словарном) порядке. Из двух строк, где одна — начало другой, больше та, что длиннее.
Слово может быть очень длинным, так что перебирать все куски напрямую не выйдет.word="melon", parts=2 → 'on'
Кусок не длиннее 4 букв. Самая поздняя по алфавиту буква — o, но с неё начинается только "on". Всё равно "on" больше "melo" и "lon", ведь o идёт после m и l.
word="zzaz", parts=3 → 'zz'
Кусок не длиннее 2 букв. Лучший — "zz": он длиннее "z" и больше "za" и "az".
word="plum", parts=1 → 'plum'
Резать не нужно: единственный кусок — всё слово.
word состоит из строчных латинских буквword="melon", parts=2
'on'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 86 тестов на сервере, включая скрытые.