Question: Which of the following problems can be solved using recursion?

Options:

1. Finding the maximum element in an array
2. Calculating the factorial of a number
3. Sorting an array
4. All of the above

Correct Answer: All of the above

Solution:

All of the above problems can be solved using recursion.