Skip to content

feat: added rod cutting algo visuals#85

Merged
adityacosmos24 merged 1 commit intoOPCODE-Open-Spring-Fest:mainfrom
PresenceOP-Coder:rodcutting
Nov 8, 2025
Merged

feat: added rod cutting algo visuals#85
adityacosmos24 merged 1 commit intoOPCODE-Open-Spring-Fest:mainfrom
PresenceOP-Coder:rodcutting

Conversation

@PresenceOP-Coder
Copy link
Copy Markdown
Contributor

Description

This pull request adds a Rod Cutting Algorithm Visualizer, an interactive educational tool to demonstrate how dynamic programming builds optimal solutions through subproblems.

Key features include:

  • Input panel for entering price arrays (e.g., 1, 5, 8, 9, 10)
  • Algorithm toggle between Top-Down (Memoization) and Bottom-Up (Tabulation) approaches
  • Animated DP Table visualization showing how maxProfit[i] values are computed
  • Explanation panel that logs each computation step for clarity
  • Control panel with Play, Pause, Reset, Step-through, and Speed controls
  • Final output showing maximum profit (maxProfit[n])

Semver Changes

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

Issues

Closes #78

Checklist

@PerHac13
Copy link
Copy Markdown

has been reevaluated

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]: Add Rod Cutting Algorithm Visualizer

3 participants