Палиндром из чужого хвоста

Средняя

Даны две строки first и second одинаковой длины. Выберите позицию разреза и разрежьте обе строки в одном и том же месте: каждая распадётся на начало и конец (любая из частей может быть пустой). Затем склейте начало одной строки с концом другой: начало first с концом second или начало second с концом first. Верните True, если хотя бы при одном разрезе одна из двух склеек — палиндром, иначе False.

Пример 1

first='kayxq', second='plbak' → True

Режем после третьей буквы: kay + ak = kayak — палиндром.

Пример 2

first='abc', second='dbe' → False

Ни при каком разрезе ни first-начало с second-концом, ни наоборот не дают палиндром.

Пример 3

first='q', second='w' → True

Ограничения

1 ≤ len(first) = len(second) ≤ 10⁵
Строки состоят из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Two Pointers String

Вход

first='kayxq', second='plbak'

Ожидается

True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.