Contar Números com Dígitos Vizinhos Distintos

Conte os inteiros de left até right, incluindo ambos os extremos, que não possuem dígitos vizinhos iguais. Considere a escrita decimal usual, sem zeros à esquerda. Zero e todos os outros números de um dígito são válidos.

Implemente counting_numbers(left, right).

Entrada

left: O primeiro valor permitido.

right: O último valor permitido.

Saída

Retorne quantos valores satisfazem a regra.

Restrições

0 ≤ left ≤ right ≤ 10¹⁸. O intervalo pode ser grande demais para inspecionar cada inteiro individualmente.

Exemplos

Entrada:
left = 10
right = 15

Saída esperada:
expected = 5

Entrada:
long long left = 10;
long long right = 15;

Saída esperada:
long long expected = 5;

Entrada:
long left = 10;
long right = 15;

Saída esperada:
long expected = 5;

Entrada:
left = 0
right = 9

Saída esperada:
expected = 10

Entrada:
long long left = 0;
long long right = 9;

Saída esperada:
long long expected = 10;

Entrada:
long left = 0;
long right = 9;

Saída esperada:
long expected = 10;

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

• Counting Numbers — 2220