Domanda di colloquio di Goldman Sachs

do a leetcode styled reurrsion question