Frage im Vorstellungsgespräch bei Sony

Longest palidromic subsequence and string based question is there