Demystifying Recursion - Part 2

In the Part 1 of this series, we set the tone for understanding recursion at a fundamental level. However, it would be nice to actually gain an intuition for practical problems that are easily solved by recursion and hardly solved otherwise. In this ...