Goldman Sachs Interview Question

in the hirevue they asked explain recursion