Edit-distance

3 articles

dsa4 min read

Master 2D DP: LCS, Edit Distance, grid path counting, matrix chain, interval DP, and stock patterns with 5-language templates.

March 19, 2026Read →

dsa1 min read

Minimum operations (insert, delete, replace) to transform word1 to word2. Classic Wagner-Fischer 2D DP with O(n) space optimization.

March 19, 2026Read →

dsa2 min read

Core string DP patterns: edit distance (Wagner-Fischer), longest common subsequence, interleaving strings, and regular expression matching.

March 1, 2025Read →