Concat

Dadas duas [!scala]List[Int][/!][!java|python]recursive list[/!] l1 e l2, retorna uma nova lista com todos os elementos de l1 seguidos de todos os elementos de l2.

Sua solução deve ser linear no tempo, mas você provavelmente precisa definir várias funções para alcançar esta complexidade.

Você precisa modificar l1 antes de forma que os cálculos em cada passo da recursão sejam em tempo constante.