From 7869597593e4738bbfcc54d16a275140f25f7e57 Mon Sep 17 00:00:00 2001
From: Aman5989 <95266619+Aman5989@users.noreply.github.com>
Date: Tue, 4 Oct 2022 13:43:34 +0530
Subject: [PATCH] Soduko-solver.java

Here's an solution to the opened issue
---
 Soduko-solver.java | 55 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 Soduko-solver.java

diff --git a/Soduko-solver.java b/Soduko-solver.java
new file mode 100644
index 00000000..c67a88c5
--- /dev/null
+++ b/Soduko-solver.java
@@ -0,0 +1,55 @@
+class Solution {
+public void solveSudoku(char[][] board)
+{
+solvsss(board);
+}
+public boolean solvsss(char[][] board)
+{
+for(int i=0;i<board.length;i++)
+{
+for(int j=0;j<board[i].length;j++)
+{
+if(board[i][j]=='.')
+{
+for(char c='1';c<='9';c++)
+{
+if(isValidSolv(board,i,j,c))
+{
+board[i][j]=c;
+if(solvsss(board)==true)
+{
+return true;
+}
+else
+{
+board[i][j]='.';
+}
+}
+}
+return false;
+}
+}
+ }
+         return true;
+        
+    }
+    public boolean isValidSolv(char[][] board,int row,int col,char c)
+    {
+        for(int i=0;i<9;i++)
+        {
+            if(board[row][i]==c)
+            {
+                return false;
+            }
+            else if(board[i][col]==c)
+            {
+                return false;
+            }
+            else if(board[3 * (row / 3) + i / 3][3 * (col / 3) + i % 3] == c)
+            {
+                return false;
+            }
+        }
+        return true;
+    }
+}