Concaténation

Étant donnée deux [!scala]List[Int][/!][!java|python]listes récursives[/!] l1 et l2, retournez la liste constituée de tous les éléments de l1 suivis de tous les éléments de l2.

Votre solution devrait être linéaire en temps, mais vous aurez probablement besoin de définir plusieurs fonctions pour atteindre cette complexité.

Il faut modifier l1 au préalable pour s'assurer que chaque étape récursive soit en temps constant.