Frage im Vorstellungsgespräch bei Amazon

Medium difficulty recursion code question.