Given a string, write a pseudocode function that finds the longest subsequence of a string that is a palindrome.