Instructions
Détecte les produits palindromes dans un intervalle donné.
Un nombre palindrome est un nombre qui reste le même lorsqu'on inverse ses chiffres.
Par exemple, 121 est un nombre palindrome, mais 112 n'en est pas un.
Étant donné un intervalle de nombres, trouve le plus grand et le plus petit palindrome qui soient le produit de deux nombres de cet intervalle.
Ta solution doit renvoyer le plus grand et le plus petit palindrome, ainsi que les facteurs de chacun dans l'intervalle.
Si le plus grand ou le plus petit palindrome admet plus d'une paire de facteurs dans l'intervalle, renvoie toutes les paires.
Exemple 1
Étant donné l'intervalle [1, 9] (bornes incluses)...
Et étant donné la liste de tous les produits possibles dans cet intervalle :
[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]
Les produits palindromes sont tous des nombres à un seul chiffre (dans ce cas) :
[1, 2, 3, 4, 5, 6, 7, 8, 9]
Le plus petit produit palindrome est 1.
Ses facteurs sont (1, 1).
Le plus grand produit palindrome est 9.
Ses facteurs sont (1, 9) et (3, 3).
Exemple 2
Étant donné l'intervalle [10, 99] (bornes incluses)...
Le plus petit produit palindrome est 121.
Ses facteurs sont (11, 11).
Le plus grand produit palindrome est 9009.
Ses facteurs sont (91, 99).
Tests lents
Un ou plusieurs des tests de cet exercice ont été marqués comme :slow, car ils peuvent mettre longtemps à se terminer. Pour cette raison, ils ne seront pas exécutés sur la plateforme par l'exécuteur de tests automatisé. Si tu résous cet exercice directement sur la plateforme dans l'éditeur en ligne, tu devrais peut-être envisager de télécharger cet exercice sur ta machine. Cela te permettra d'exécuter tous les tests et de vérifier l'efficacité de ta solution.
