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).
Istruzioni specifiche del track
Le soluzioni naive possono impiegare molto tempo per superare i test che coinvolgono fattori a quattro cifre, probabilmente più del limite di tempo assegnato al test runner online.
Potresti aver bisogno di lavorare sull'esercizio in locale per profilare la soluzione.
Esistono soluzioni efficienti per questo esercizio, ma sono impegnative.
