Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added House-robber Problem to Dynamic Programming #1355

Merged
merged 1 commit into from
Oct 27, 2024

Conversation

T-Fathima
Copy link
Contributor

📥 Pull Request

Description

In this pull request, I have added the implementation and explanation of the House Robber problem. This is a classic dynamic programming challenge that determines the maximum amount of money you can rob from a series of houses arranged in a line, with the constraint that you cannot rob two adjacent houses. The implementation includes the dynamic programming approach and test cases to demonstrate its functionality.

Fixes #1352

Type of change

  • Bug fix (non-breaking change which fixes an issue)
  • New feature (non-breaking change which adds functionality)
  • Breaking change (fix or feature that would cause existing functionality to not work as expected)
  • Documentation update

Checklist:

  • My code follows the style guidelines of this project
  • I have performed a self-review of my code
  • I have commented my code, particularly in hard-to-understand areas
  • I have added tests that prove my fix is effective or that my feature works
  • New and existing unit tests pass locally with my changes
  • Any dependent changes have been merged and published in downstream modules

@ajay-dhangar Please review and merge my code under gssoc-ext and hacktoberfest.
Thank you.

Copy link

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🎉 Great job, @T-Fathima! Thank you for submitting your pull request. We appreciate your contribution, and our team will review it shortly.

Copy link

⚡️ Lighthouse Report for the Deploy Preview of this PR 🚀

🔗 Site: Algo | Live Site

URL 🌐 Performance Accessibility Best Practices SEO 📊
/algo/ 🟡 52 🟡 87 🟡 75 🟡 71 📄
/algo/docs 🔴 46 🟢 96 🟡 75 🟢 100 📄
/algo/blog 🟡 68 🟢 92 🟢 96 🟡 86 📄

@T-Fathima T-Fathima changed the title Added blog Added House-robber Problem to Dynamic Programming Oct 27, 2024
@ajay-dhangar ajay-dhangar added gssoc-ext Contributions made as part of GirlScript Summer of Code Extended Edition. level1 GirlScript Summer of Code | Contributor's Levels labels Oct 27, 2024
Copy link
Owner

@ajay-dhangar ajay-dhangar left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done

@ajay-dhangar ajay-dhangar merged commit 3e23224 into ajay-dhangar:main Oct 27, 2024
8 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
gssoc-ext Contributions made as part of GirlScript Summer of Code Extended Edition. level1 GirlScript Summer of Code | Contributor's Levels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Add the "House Robber" Problem to the DP Problem Set
2 participants