e mica stavo mettendo in discussione il fatto che la tua soluzione sia più prestante e lo so bene che una complessità esponenziale è peggiore di una lineare...
ho voluto togliermi una curiosità in un noioso pomeriggio estivo di pioggia

PS: ho altro per divertirmi invece che fare test