Google interview question

Recursion problem and other DSA problem statements.