"""Created by sgoswami on 8/7/17."""
"""Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length 
of s is 1000."""


class Solution(object):
    def longestPalindromeSubseq(self, s):
        """
        :type s: str
        :rtype: int
        """


