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

Sudoku solver #1417

Merged
merged 10 commits into from
Apr 2, 2021
Merged

Sudoku solver #1417

merged 10 commits into from
Apr 2, 2021

Conversation

yashmita
Copy link
Contributor

@yashmita yashmita commented Apr 1, 2021

Added code for Sudoku Solver in Java for issue #42
Kindly review it.

import java.util.Scanner;
class Sudoku_Solver
{
public static boolean CanPlace(int[][] mat, int n, int i, int j, int num)
Copy link
Collaborator

Choose a reason for hiding this comment

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

Plz add comments above each func, denoting what it does.

No Solution!

TIME COMPLEXITY: O(9^(n*n)), as there will be 9 options from 1 to 9 to fill in an empty cell
SPACE COMPLEXITY: 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

@yashmita
Copy link
Contributor Author

yashmita commented Apr 1, 2021

Okay, I've updated the changes as suggested. Kindly have a look.

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.

LGTM 👍🏼

@raksha009 raksha009 requested a review from shreyanspoddar April 2, 2021 03:13
@raksha009 raksha009 added gssoc21 Girlscript summer of code 2021 Level1 medium labels Apr 2, 2021
@shreyanspoddar shreyanspoddar merged commit 923f95a into Algo-Phantoms:main Apr 2, 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.

3 participants