Одно слово сильнее другого

Средняя

Даны два слова first и second одинаковой длины из строчных латинских букв. Скажем, что слово x *сильнее* слова y, если на каждой позиции i буква x[i] стоит в алфавите не раньше буквы y[i] (совпадение допускается). Буквы внутри каждого слова можно переставлять как угодно. Верните True, если можно переставить буквы так, чтобы одно из слов (любое) оказалось сильнее другого, и False иначе.

Пример 1

first="cat", second="dog" → False

Отсортируем оба слова: "act" и "dgo". a ≤ d и c ≤ g, но t > o, поэтому ни одно слово не сильнее другого ни при какой перестановке.

Пример 2

first="bee", second="ace" → True

Отсортированные "bee" и "ace": b ≥ a, e ≥ c, e ≥ e — first превосходит second.

Пример 3

first="zz", second="zz" → True

Ограничения

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

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

Решили0

Пробовали0

Отправок0

Принято—

Темы

Greedy String Sorting

Вход

first="cat", second="dog"

Ожидается

False

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