102: Longest palindromic subsequence

Given a string, return a lengthof the longest palindromic subsequence

 

Example 1

Input:   abc

Output:  1

Example 2

Input:   acdbba

Output:  4

Explanation: abba