Tous différents

Étant donnée une [!scala]List[Int][/!][!java|python]liste récursive[/!], retournez false si deux éléments ont la même valeur, et true si tous les éléments sont différents deux à deux.

La solution la plus simple est en O(n²), ce qui veut dire qu'elle s'exécute en temps quadratique. Vous aurez probablement besoin de définir une fonction supplémentaire pour cela. Une autre solution bien plus complexe s'exécute en O(n log(n)).