1. (20 marks: 10 marks for algorithm design and 10 marks for implementation) (a) Design a recursive algorithm that determines if a string s is a palindrome, that is, it is equal to its reverse. Give the pseudo code description of your algorithm. (b) Implement your recursive algorithm using Java. Your program takes any string as the input, outputs yes if the input string is palindrome, or no otherwise