Domanda di colloquio di Amazon

Recursion related question, easy to solve