you will write a palindrome checker. A palindrome is a string which read the same if read in reverse. For example, abba is a palindrome since it's reverse is also abba. This “lab” is obviously not a palindrome because lab and bal don't read the same. The skeleton code for this lab is given below. You just need to implement the check_recur method. The parameters pos1 and pos2 point to the position in the string we are comparing. The first character in the string is compared to the last, the second to the second-last and so on and so forth. You can do,
s.charAt(pos)
to get the character at position pos in the String s. Please note that positions start at 0, so a string of length 4 will have positions 0, 1, 2 and 3.
