Codemia | Master System Design Interviews Through Active Practice

Edit Distance

Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. Operations: insert, delete, or replace a character.

Edit Distance

Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. Operations: insert, delete, or replace a character.

Example 1:

Input: {"word1":"horse","word2":"ros"}

Output: 3

Input

arr ={"word1":"horse","word2":"ros"}

Initialize DP table

Variables

Variable	Value
m	5
n	3

DepthFunction Call

Stack empty

0/17