Pattern

Two-string DP (LCS / Edit Distance)

3 problems in the roadmap use this pattern.

• Longest Common Subsequence Medium

  in Dynamic Programming – 2D & Advanced

  Reported at: AmazonDoorDashBloomberg
• Delete Operation for Two Strings Medium

  in Dynamic Programming – 2D & Advanced

  Reported at: Amazon
• Edit Distance Medium

  in Dynamic Programming – 2D & Advanced

  Reported at: AmazonMicrosoftGoogle+4