Instruções
Detecte produtos palíndromos em um determinado intervalo.
Um número palíndromo é um número que permanece o mesmo quando seus dígitos são invertidos.
Por exemplo, 121 é um número palíndromo, mas 112 não é.
Dado um intervalo de números, encontre o maior e o menor palíndromo que são produtos de dois números dentro desse intervalo.
Sua solução deve retornar o maior e o menor palíndromo, junto com os fatores de cada um dentro do intervalo.
Se o maior ou o menor palíndromo tiver mais de um par de fatores dentro do intervalo, retorne todos os pares.
Exemplo 1
Dado o intervalo [1, 9] (ambos inclusive)...
E dada a lista de todos os produtos possíveis dentro desse intervalo:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 15, 21, 24, 27, 20, 28, 32, 36, 25, 30, 35, 40, 45, 42, 48, 54, 49, 56, 63, 64, 72, 81]
Os produtos palíndromos são todos números de um único dígito (neste caso):
[1, 2, 3, 4, 5, 6, 7, 8, 9]
O menor produto palíndromo é 1.
Seus fatores são (1, 1).
O maior produto palíndromo é 9.
Seus fatores são (1, 9) e (3, 3).
Exemplo 2
Dado o intervalo [10, 99] (ambos inclusive)...
O menor produto palíndromo é 121.
Seus fatores são (11, 11).
O maior produto palíndromo é 9009.
Seus fatores são (91, 99).
Testes lentos
Um ou mais testes deste exercício foram marcados com a tag :slow, porque podem demorar bastante para terminar. Por esse motivo, eles não serão executados na plataforma pelo executor de testes automatizado. Se você estiver resolvendo este exercício diretamente na plataforma, no editor web, talvez valha a pena baixar este exercício para a sua máquina. Assim, você poderá rodar todos os testes e verificar a eficiência da sua solução.
