Back to Striver A2Z

Curated IntersectionSheet: Striver A2Z Pattern: String Alignment / Subsequence DP

Striver A2Z · String Alignment / Subsequence DP

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

Sheet Problems: 3

Category: Dynamic Programming

Featured Problems (3)

1.Longest Palindromic SubstringMedium

2.Distinct SubsequencesHard

3.Edit DistanceHard

Explore More Patterns in Striver A2Z

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

Back to Striver A2Z String Alignment / Subsequence DP Pattern Guide