Nième

Étant donnée une [!scala]List[Int][/!][!java|python]liste récursive[/!] et un entier N, retournez le Nième élément de la liste.

Vous pouvez supposer que la liste est suffisamment longue, c'est à dire qu'elle contient au moins N éléments. Votre solution devrait être linéaire en temps.