102: Longest palindromic subsequence

Дана строка, верните длину самой длинной палиндромной подпоследовательности

 

Пример 1

Input:   abc

Output:  1

Пример 2

Input:   acdbba

Output:  4

Пояснение: abba