Learn DSA
Home
Learning Path
Data Structures
Algorithms
Home
Learning Path
Data Structures
Algorithms
Loading...
Back to Overview
LCS Simulation
Animated filling of the dynamic programming table with directional provenance hints.
LCS Table
String A
String B
Run DP
B
D
C
A
B
0
0
0
0
0
0
A
0
0
0
0
0
0
B
0
0
0
0
0
0
C
0
0
0
0
0
0
B
0
0
0
0
0
0
D
0
0
0
0
0
0
A
0
0
0
0
0
0
B
0
0
0
0
0
0