J'avais pas pensé, mais à voir, parce que à chaque itération, tu vas faire :
- 2 manips de list si 'y a un doublon
- 4 manips s'il n'y a pas des doublons

J'ai codé l'inverse, donc à priori, avantage à ta méthode s'il y a plus de doublons que d'éléments uniques, sinon à la mienne.