4. A palindrome is a string that can be read backwards, and forwards with the same result. For instance, the following string is a palindrome abbbdacadbbba Write an algorithm in pseudocode using a stack to test if a string is a palindrome. (20%)