Frage im Vorstellungsgespräch bei Zalando

Algorithm question that involved recursion. I would put it in leetcode easy