Java Programming
Program 1: A palindrome is a string that reads the same both forward and backward. For example, the string ‘‘madam'' is a palindrome. Write a program that uses a recursive method to check whether a string is a palindrome. Your program must contain a value-returning recursive method that returns true if the string is a palindrome and false otherwise. Use appropriate parameters in your method.
Program 2: Write a method, insertAt, that takes four parameters: an array of integers; the length of the array; an integer, say, insertItem; and an integer, say, index. The method inserts insertItem in the array at the position specified by index. If index is out of range, output an appropriate message. (Note that index must be between 0 and arraySize, that is, 0 index arraySize.) You may assume that the array is unsorted.