LCS Algorithm Visualizer

Inputs & Controls

Configure & Visualize

Standard DP

Rolling Array

Standard DP: Builds full DP table, O(n²) space, allows full backtracking

Sequence A n = 0

Up to 20 characters recommended

Sequence B m = 0

Up to 20 characters recommended

PRESETS

Classic

Match-heavy

Almost equal

Simple

Slow Fast

175ms

Space

cells

Step

current

Total

steps

Explanation

Enter two sequences or select a preset. Use the step controls to visualize the algorithm.

LCS Length: 0

LCS String:

–

Character Comparison Live

Sequence A Length: 0

Sequence B Length: 0

DP Table dp[i][j]

Match

Current

Trace

Standard DP Pseudocode Live

Backtracking Path Trace