search

codezonediitj / pydatastructs

A python package for data structures and algorithms
https://pydatastructs.readthedocs.io/en/stable/
Other
202 stars 270 forks source link

Longest Palindromic Subsequence #354

Closed sk1122 closed 3 years ago

sk1122 commented 3 years ago

Description of the problem

I want to implement Longest Palindromic Subsequence problem in algorithms.py

Example of the problem

References/Other comments

Smit-create commented 3 years ago

I don't think that is currently required as we already have LCS and LPS is just LCS(X, reverse(X)). You are free to work on any other idea or can look at existing issue lists.