Ctrl K

Палиндромы из набора букв

Средняя
Дан набор букв letters, записанный строкой. Переставляя буквы, можно получать новые слова той же длины. Верните все различные палиндромы, которые получаются перестановкой всех букв letters (каждая буква используется столько раз, сколько встречается). Если ни одного палиндрома не получится, верните пустой список. Порядок ответа любой.
Пример 1
letters="ttoo" → ['otto', 'toot']

Из двух «t» и двух «o» складываются ровно два палиндрома.

Пример 2
letters="kayak" → ['akyka', 'kayak']

«y» встречается один раз и встаёт в центр; по краям — «ka» или «ak».

Пример 3
letters="dog" → []

Три разные буквы — палиндром не сложить.

Ограничения
  • 1 ≤ len(letters) ≤ 16
  • letters состоит из строчных латинских букв
  • Различных палиндромов не больше 50 000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлова с кнопочного телефона СредняяСтрока по буквенному шаблону СредняяСледующее время из тех же цифр СредняяСколько слов из фишек СредняяВсе пересказы фразы Средняя
загружаем Python…
Вход
letters="ttoo"
Ожидается
['otto', 'toot']

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