Back to NeetCode 150

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

NeetCode 150 · 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 DistanceHard

7.Regular Expression MatchingHard

Explore More Patterns in NeetCode 150

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

Back to NeetCode 150 String Alignment / Subsequence DP Pattern Guide