Longest Palindromic Subsequence

Problem Statement Given a string S, find the common palindromic sequence ( A sequence that does not need…