Homework answers / question archive / Task: Write a python program to find the length of the largest palindromic sequence for string “agbdba”

Task: Write a python program to find the length of the largest palindromic sequence for string “agbdba”

Computer Science

Share With

Task: Write a python program to find the length of the largest palindromic sequence for string “agbdba”. Problem logic is: Case 1: If the first and last character is equal then add the first and last character into the palindromic sequence and recur the remaining substring again. Case 2: If the first and last characters are different then return the maximum among the two and remove the same character from the substring.