Ctrl K

Слова без общих букв

Средняя
Дан список слов terms из строчных латинских букв. Выберите два разных слова (по позиции в списке), у которых нет ни одной общей буквы, и перемножьте их длины. Верните наибольшее такое произведение. Если подходящей пары нет, верните 0.
Пример 1
terms=["plum", "kiwi", "pear", "fig", "lychee"] → 24

У «kiwi» и «pear» общих букв нет: 4 · 4 = 16. «lychee» (6 букв) с «kiwi» не пересекается, но 6 · 4 = 24 — ещё лучше, и это ответ.

Пример 2
terms=["ab", "ba", "a"] → 0

Любые два слова делят букву «a», подходящей пары нет — ответ 0.

Ограничения
  • 2 ≤ len(terms) ≤ 1000
  • 1 ≤ len(terms[i]) ≤ 1000
  • Слова состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПалиндром после пары правок СредняяПлюс одна буква СредняяПоиск кода в двоичной строке СредняяКратчайшее однозначное сокращение СложнаяСклейка фрагментов Сложная
загружаем Python…
Вход
terms=["plum", "kiwi", "pear", "fig", "lychee"]
Ожидается
24

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