Create Water_Jug_Problem.js function in the Recursive section#1751
Open
swappy-2003 wants to merge 15 commits intoTheAlgorithms:masterfrom
Open
Create Water_Jug_Problem.js function in the Recursive section#1751swappy-2003 wants to merge 15 commits intoTheAlgorithms:masterfrom
swappy-2003 wants to merge 15 commits intoTheAlgorithms:masterfrom
Conversation
add the water jug problem solving function
Codecov ReportAll modified and coverable lines are covered by tests ✅
Additional details and impacted files@@ Coverage Diff @@
## master #1751 +/- ##
==========================================
+ Coverage 84.76% 84.80% +0.04%
==========================================
Files 378 379 +1
Lines 19738 19791 +53
Branches 2957 2971 +14
==========================================
+ Hits 16731 16784 +53
Misses 3007 3007 ☔ View full report in Codecov by Sentry. |
formated the code with prettier
test cases for water jug problem
prettier
anandfresh
approved these changes
Dec 27, 2024
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Describe your change:
Add an algorithm (Water Jug Problem using Breadth-First Search).
Fix a bug or typo in an existing algorithm.
This PR adds the Water Jug Problem algorithm using Breadth-First Search (BFS) to determine if it is possible to measure exactly targetAmount using two jugs of given capacities.
Checklist:
I have read CONTRIBUTING.md.
This pull request is all my own work -- I have not plagiarized.
I know that pull requests will not be merged if they fail the automated tests.
This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
All new JavaScript files are placed inside an existing directory.
All filenames use the UpperCamelCase (PascalCase) style.