Сел на досуге порешать рандомную задачку с литкода и подзавис на полчаса. Вот это нынче "easy" пошли! 😊

Есть две строки. Разрешается сделать ровно одну перестановку символов в первой строке. Можно ли таким образом получить вторую строку? Звучит проще некуда, но дьявол в деталях.

P.S. В лоб, за квадрат, не решается -- строки 2 * 10^4 длины.