dynamic programming


code
I suggest to check out the following post first: http://badearobert.ro/2019/05/03/algorithms-dynamic-programming-longest-common-subsequence-lcs/ Edit distance refer to minimum number of moves to make two strings equal. The Levenshtein distance is a string metric for measuring difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits […]

Algorithms – Dynamic Programming – Edit distance (Levenshtein)