Solution

The problem can be solved using either the function composition or recursion. Let’s look at the two approaches individually.

Recursion approach

For this solution, factor out the base cases and recursion cases.