Produtos Palíndromos

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).

---

Fonte

Problema 4 do Project Euler