Back to NeetCode All

Curated IntersectionSheet: NeetCode All Pattern: String Alignment / Subsequence DP

NeetCode All · String Alignment / Subsequence DP

2D DP over two string indices to compare, align, or count subsequences/substrings between them.

Sheet Problems: 7

Category: Dynamic Programming

Featured Problems (7)

1.Longest Palindromic SubstringMedium

2.Word BreakMedium

3.Longest Common SubsequenceMedium

4.Interleaving StringMedium

5.Distinct SubsequencesHard

6.Edit DistanceMedium

7.Regular Expression MatchingHard

Explore More Patterns in NeetCode All

Track your progress across all 973 problems in this curriculum roadmap.

Back to NeetCode All String Alignment / Subsequence DP Pattern Guide