Reverse

Dada uma [!scala]List[Int][/!][!java|python]recursive list[/!], retorna uma nova lista com todos os elementos em ordem inversa.

Esta função é muito importante e você não deve pular este desafio. Sua solução deve ser linear no tempo, com a ajuda de funções auxiliares.

Você precisa de uma função auxiliar na qual o resultado é acumulado (construído) em cada passo.