4. A palindrome is a string that can be read backward and forward with the same result. For example, Go dog and Madam, I'm Adam are both palindrome. punctuation, and capitalization. (10 points) (a). Discuss what data structure(s) you would use to test if a given string is a palindrome (o). Write an algorithm in pseudo code using the data structure in a) that can test if a given Palindromes ignore spacing, string stored in a String variable pallist is a palindrome