Learn DSA
Home
Learning Path
Data Structures
Algorithms
Home
Learning Path
Data Structures
Algorithms
Loading...
Back to Overview
Edit Distance Simulation
Watch the dynamic programming table fill row by row.
String A
String B
Run
s
i
t
t
i
n
g
0
1
2
3
4
5
6
7
k
1
0
0
0
0
0
0
0
i
2
0
0
0
0
0
0
0
t
3
0
0
0
0
0
0
0
t
4
0
0
0
0
0
0
0
e
5
0
0
0
0
0
0
0
n
6
0
0
0
0
0
0
0
Theory →