Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Edit Distance
Bookmark
Input
Example 1
Example 2
Example 3 (no match)
Example 4 (identical)
Custom
word1
=
horse
,
word2
=
ros
h
o
r
s
e
r
o
s
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
word1
word2
dp
0
1
2
3
0
1
2
3
4
5
algo
master
.
io
Step:
Start Edit Distance
0 / 32
Input
Example 1
Example 2
Example 3 (no match)
Example 4 (identical)
Custom
word1
=
horse
,
word2
=
ros
0 / 32
h
o
r
s
e
r
o
s
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
word1
word2
dp
0
1
2
3
0
1
2
3
4
5
algo
master
.
io
Step:
Start Edit Distance
