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 the sudoku_solver problem in C++ #735

Merged
merged 7 commits into from
Mar 24, 2021
Merged

Conversation

noob-26
Copy link
Contributor

@noob-26 noob-26 commented Mar 12, 2021

Added the Sudoku solver problem in C++ along with an explanation of the code, proper comments and sample input outputs.

Issue related to this PR #42

@raksha009
Copy link
Collaborator

Hey, plz do not create multiple issues for same pr. I have changed the the title of that issue itself :)

@raksha009 raksha009 closed this Mar 12, 2021
@noob-26
Copy link
Contributor Author

noob-26 commented Mar 12, 2021

Hey, plz do not create multiple issues for same pr. I have changed the the title of that issue itself :)

Maam, I created this PR for the Sudoku solver issue and I have also attached this PR to the issue.
Issue #42

@raksha009 raksha009 reopened this Mar 12, 2021
Copy link
Collaborator

@raksha009 raksha009 left a comment

Choose a reason for hiding this comment

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

Plz link yr file to the resp. folder.

return false;
}
}

Copy link
Collaborator

Choose a reason for hiding this comment

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

remove extra line


//solving the sudoku by calling the helper method.
sudoku_solver(sudoku, 0, 0);

Copy link
Collaborator

Choose a reason for hiding this comment

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

Remove extra line



/*
Time Complexity of the approach : O(9 ^ (N * N))
Copy link
Collaborator

Choose a reason for hiding this comment

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

add time complexity at the end.

@noob-26
Copy link
Contributor Author

noob-26 commented Mar 12, 2021

I made the changes to the code and linked the code to the folder.

@@ -28,3 +28,5 @@ unsolvable.
## Questions :

* Permutation of a string ----> [C++](/Code/C++/permutation_of_a_string.cpp)

Copy link
Collaborator

Choose a reason for hiding this comment

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

Remove extra line

Copy link
Contributor Author

Choose a reason for hiding this comment

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

Made the change


/*
Time Complexity of the approach : O(9 ^ (N * N))
Space Complexity of the approach : O(N * N)
Copy link
Collaborator

Choose a reason for hiding this comment

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

Specify n here

@raksha009
Copy link
Collaborator

Also, plz resolve merge conflicts!

@noob-26
Copy link
Contributor Author

noob-26 commented Mar 23, 2021

@raksha009 @rudrakshi99 I have made the change and resolved the merge conflict. Please review the changes I made.

@raksha009 raksha009 merged commit 9755ffb into Algo-Phantoms:main Mar 24, 2021
@raksha009 raksha009 added gssoc21 Girlscript summer of code 2021 Level1 medium labels Mar 24, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
gssoc21 Girlscript summer of code 2021 Level1 medium
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants