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.

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

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