Ctrl K

Числа без повторяющихся цифр

Лёгкая
Даны два целых числа low и high. Число подходит, если в его десятичной записи ни одна цифра не встречается дважды: например, 507 подходит, а 377 — нет. Верните количество подходящих чисел на отрезке от low до high включительно.
Пример 1
low=95, high=105 → 8

Повторы цифр у 99, 100 и 101; остальные 8 чисел подходят.

Пример 2
low=1, high=9 → 9

Однозначные числа не могут повторять цифру — все 9 подходят.

Пример 3
low=330, high=334 → 0

У каждого числа от 330 до 334 есть две тройки — ответ 0.

Ограничения
  • 1 ≤ low ≤ high ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисла из двоек, троек и пятёрок СредняяЦепочки с квадратными суммами СложнаяМеньше всего прямых через точки СредняяСообщения за нажатиями СредняяНаборы без заданной разницы Средняя
загружаем Python…
Вход
low=95, high=105
Ожидается
8

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