Recursion cheatsheet for coding interviews

recursion Recursion implicitly uses a stack Hence all recursive approaches can be rewritten iteratively using a stack Beware of cases where the

In computer science, recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same problem  recursion Recursion-1 chance Basic recursion problems Recursion strategy: first test for one or two base cases that are so simple, the answer can be returned