Skip to content

LCS Visualizer#57

Merged
adityacosmos24 merged 2 commits intoOPCODE-Open-Spring-Fest:mainfrom
shivam7147:main
Oct 30, 2025
Merged

LCS Visualizer#57
adityacosmos24 merged 2 commits intoOPCODE-Open-Spring-Fest:mainfrom
shivam7147:main

Conversation

@shivam7147
Copy link
Copy Markdown
Contributor

Description

Implemented a Longest Common Subsequence (LCS) Dynamic Programming Visualizer using React + Tailwind CSS.

The visualizer helps users understand how the DP table is built step-by-step to find the LCS between two input strings. It includes dynamic animations, highlights for matches/mismatches, and reconstructs the final LCS sequence interactively.

Key Features:

  • Input controls for custom strings (A & B)
  • Step-by-step DP table visualization
  • Color-coded cell highlights:
    • Active Cell (currently processing)
    • Match (characters matched)
    • No Match (taking max from top/left)
    • Final Path (part of LCS reconstruction)
  • Show / Pause / Resume / Reset controls
  • Explanatory text for each computation step

Semver Changes

  • Patch (bug fix, no new features)
  • Minor (new features, no breaking changes)
  • Major (breaking changes)

Issues

Closes #25


Checklist


@adityacosmos24 adityacosmos24 merged commit 06c5914 into OPCODE-Open-Spring-Fest:main Oct 30, 2025
4 of 6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Feature]: Longest Common Subsequence (LCS) Visualizer

2 participants