Question: 1. Write a recursive method to reverse a string. Explain why you would not normally use recursion to solve this problem.
2. Design or generate a new maze for the MazeSearch program in this chapter and rerun the program. Explain the processing in terms of your new maze, giving examples of a path that was tried but failed, a path that was never tried, and the ultimate solution.