Здравствуйте, Pzz, Вы писали:

Тё>>Ты так и не понял? ел кашу->кашу ел. Разворот строки, как он есть.

Pzz>Разворот, это ел кашу->ушак ле

ел кашу -> ле кашу -> ле ушак -> кашу ел

Получается два разворота, но сложность остаётся O(N).