Prodotti palindromi

Istruzioni

Individua i prodotti palindromi in un intervallo dato.

Un numero palindromo è un numero che rimane uguale quando si invertono le sue cifre. Per esempio, 121 è un numero palindromo, mentre 112 non lo è.

Dato un intervallo di numeri, trova il palindromo più grande e quello più piccolo tra quelli che sono prodotti di due numeri all'interno di quell'intervallo.

La soluzione deve restituire il palindromo più grande e quello più piccolo, insieme ai fattori di ciascuno all'interno dell'intervallo. Se il palindromo più grande o quello più piccolo ha più di una coppia di fattori all'interno dell'intervallo, restituisci tutte le coppie.

Esempio 1

Dato l'intervallo [1, 9] (estremi inclusi)...

E dato l'elenco di tutti i possibili prodotti all'interno di questo intervallo: [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]

I prodotti palindromi sono tutti numeri a una cifra (in questo caso): [1, 2, 3, 4, 5, 6, 7, 8, 9]

Il prodotto palindromo più piccolo è 1. I suoi fattori sono (1, 1). Il prodotto palindromo più grande è 9. I suoi fattori sono (1, 9) e (3, 3).

Esempio 2

Dato l'intervallo [10, 99] (estremi inclusi)...

Il prodotto palindromo più piccolo è 121. I suoi fattori sono (11, 11). Il prodotto palindromo più grande è 9009. I suoi fattori sono (91, 99).

---

Fonte

Problema 4 di Project Euler