Please do this question with caution. May the force be with you!!!!!!

Thank you very very much in advance!!! Meiju.Video Autigers.org

(11. 14pts) Computational problem solving: Algorithm Desigrn (a. 10pts) Describe a recursive algorithm to reverse a string that uses the strategy of swapping the first and last characters and recursively reversing the rest of the string. Assume the string is passed to the algorithm as an array A of characters, Alp..q], where the array has starting index p and ending index q, and the length of the string is n-q-p+1. The algorithm should have only one base case, when it gets an empty string. Assume you have a swap(Ali, AU|) function available that will swap the characters in cells i and j. Write the algorithm using pseudocode without any programming language specific syntax. Your algorithm should be correct as per the technical definition of correctness. (b) (4pts) Draw your algorithm's recursion tree on input string "k33270"- remember to show inputs and outputs of each recursive execution including the execution of any base cases