1 Commits
Author SHA1 Message Date
Jaya PradeepandChristian Clauss 2b20de1d45 feat: add longest repeating subsequence algorithm (#14856)
Add a dynamic programming implementation of the Longest Repeating Subsequence (LRS) algorithm. This finds the longest subsequence that occurs at least twice in a string, using a variation of LCS where the string is compared with itself but characters at the same index cannot be reused. Includes comprehensive doctests and type hints.

Co-authored-by: Christian Clauss <cclauss@me.com>
2026-09-24 05:08:55 +02:00