Compter les nombres à voisins distincts

Comptez les entiers de left à right inclus, qui n'ont aucun chiffre voisin égal. Utilisez leur écriture décimale habituelle, sans zéros initiaux. Zéro et tous les autres nombres à un chiffre sont valides.

Implémentez counting_numbers(left, right).

Entrée

left : La première valeur autorisée.

right : La dernière valeur autorisée.

Sortie

Retournez combien de valeurs respectent la règle.

Contraintes

0 ≤ left ≤ right ≤ 10¹⁸. La plage peut être trop grande pour examiner chaque entier individuellement.

Exemples

Entrée :
left = 10
right = 15

Sortie attendue :
expected = 5

Entrée :
long long left = 10;
long long right = 15;

Sortie attendue :
long long expected = 5;

Entrée :
long left = 10;
long right = 15;

Sortie attendue :
long expected = 5;

Entrée :
left = 0
right = 9

Sortie attendue :
expected = 10

Entrée :
long long left = 0;
long long right = 9;

Sortie attendue :
long long expected = 10;

Entrée :
long left = 0;
long right = 9;

Sortie attendue :
long expected = 10;

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• Counting Numbers — 2220