Skip to content

Add Coin Change Dynamic Programming Algorithm with Doctests and Type Hints#13393

Closed
MJ-thunder wants to merge 2 commits intoTheAlgorithms:masterfrom
MJ-thunder:add-dp-coin-change
Closed

Add Coin Change Dynamic Programming Algorithm with Doctests and Type Hints#13393
MJ-thunder wants to merge 2 commits intoTheAlgorithms:masterfrom
MJ-thunder:add-dp-coin-change

Conversation

@MJ-thunder
Copy link

Description

This PR adds the Coin Change Dynamic Programming algorithm implementation.

  • Implemented bottom-up dynamic programming approach.
  • Added type hints for better readability and maintainability.
  • Included doctests to ensure correctness and adherence to TheAlgorithms' testing standards.
  • Cleaned redundant files (duplicate knapsack.py already existed).

Checklist

  • I have read the Contributing Guidelines
  • This pull request adds a new algorithm or improves an existing one
  • The code follows the project’s PEP8 style guidelines
  • I have added or updated doctests
  • I have added type hints
  • I have tested the code using pytest or by running doctests

@algorithms-keeper algorithms-keeper bot added the tests are failing Do not merge until tests pass label Oct 9, 2025
@cclauss
Copy link
Member

cclauss commented Oct 14, 2025

Closing tests_are_failing PRs to prepare for Hacktoberfest

@cclauss cclauss closed this Oct 14, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

tests are failing Do not merge until tests pass

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants