From 3466d89d93a4cffce4404bc8a2d5e74b5a110962 Mon Sep 17 00:00:00 2001
From: Tandrima Singha <78292851+tandrimasingha@users.noreply.github.com>
Date: Wed, 5 Oct 2022 00:31:42 +0530
Subject: [PATCH] Create Sudoku-Solver.cpp

---
 Sudoku-Solver.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 Sudoku-Solver.cpp

diff --git a/Sudoku-Solver.cpp b/Sudoku-Solver.cpp
new file mode 100644
index 00000000..abb9adb5
--- /dev/null
+++ b/Sudoku-Solver.cpp
@@ -0,0 +1,33 @@
+class Solution {
+public:
+    void solveSudoku(vector<vector<char>>& board) {
+        solve(board);
+    }
+    
+    bool solve(vector<vector<char>>& board){
+        for(int i=0; i<board.size(); i++){
+            for(int j=0; j<board[0].size(); j++){
+                if(board[i][j] == '.'){
+                    for(char c='1'; c<='9'; c++){
+                        if(valid(c, board, i, j)){
+                            board[i][j] = c;
+                            if(solve(board) == true) return true;
+                            else board[i][j]='.';
+                        }
+                    }
+                    return false;
+                }
+            }
+        }
+        return true;
+    }
+    
+    bool valid(char c, vector<vector<char>>& board, int row, int col){
+        for(int i=0; i<9; i++){
+            if(board[i][col] == c) return false;
+            if(board[row][i] == c) return false;
+            if(board[3*(row/3)+(i/3)][3*(col/3)+(i%3)] == c) return false;
+        }
+        return true;
+    }
+};