Skip to content

Conversation

@shivam7147
Copy link
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