Longest palindromic subsequence
Return the length of the longest subsequence of a string that reads the same forwards and backwards. Give the interval dynamic programming and its O(n^2) time.
MicrosoftTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.