From 4193b38cd7f99d97b604dc1a0113abfdeeb7c0b9 Mon Sep 17 00:00:00 2001
From: SouravD12 <sourav1997dec@gmail.com>
Date: Fri, 1 Dec 2023 18:02:26 +0530
Subject: [PATCH] isValidSudoku

---
 .idea/misc.xml                             |   2 +-
 .idea/workspace.xml                        |  47 +++++----
 checkValidSudoku.java                      | 110 +++++++++++++++++++++
 out/production/OpenSourceForAll/Main.class | Bin 516 -> 516 bytes
 4 files changed, 139 insertions(+), 20 deletions(-)
 create mode 100644 checkValidSudoku.java

diff --git a/.idea/misc.xml b/.idea/misc.xml
index 6989bdc..fce02b5 100644
--- a/.idea/misc.xml
+++ b/.idea/misc.xml
@@ -3,7 +3,7 @@
   <component name="ProjectKey">
     <option name="state" value="project://63537948-39a4-48a0-9c97-34259a0fa913" />
   </component>
-  <component name="ProjectRootManager" version="2" languageLevel="JDK_12" default="true" project-jdk-name="12" project-jdk-type="JavaSDK">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_17" default="true" project-jdk-name="openjdk-17" project-jdk-type="JavaSDK">
     <output url="file://$PROJECT_DIR$/out" />
   </component>
 </project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 5bddc67..bc3b0d4 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -1,11 +1,14 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
+  <component name="AutoImportSettings">
+    <option name="autoReloadType" value="SELECTIVE" />
+  </component>
   <component name="ChangeListManager">
     <list default="true" id="8ac09aa8-a9b9-446f-b597-3db14a1dac07" name="Default Changelist" comment="">
-      <change beforePath="$PROJECT_DIR$/src/Main.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/Main.java" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/.idea/misc.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/misc.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/out/production/OpenSourceForAll/Main.class" beforeDir="false" afterPath="$PROJECT_DIR$/out/production/OpenSourceForAll/Main.class" afterDir="false" />
     </list>
-    <ignored path="$PROJECT_DIR$/out/" />
-    <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
@@ -24,6 +27,13 @@
       </file>
     </leaf>
   </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Class" />
+      </list>
+    </option>
+  </component>
   <component name="Git.Settings">
     <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
   </component>
@@ -34,12 +44,16 @@
       </list>
     </option>
   </component>
+  <component name="MarkdownSettingsMigration">
+    <option name="stateVersion" value="1" />
+  </component>
   <component name="ProjectFrameBounds" extendedState="4">
     <option name="x" value="67" />
     <option name="y" value="25" />
     <option name="width" value="927" />
     <option name="height" value="1053" />
   </component>
+  <component name="ProjectId" id="2Yw3c6PrV4PxQ8WSoyYVJ5Sh3aI" />
   <component name="ProjectLevelVcsManager" settingsEditedManually="true" />
   <component name="ProjectView">
     <navigator proportions="" version="1">
@@ -51,23 +65,17 @@
       <pane id="PackagesPane" />
     </panes>
   </component>
-  <component name="PropertiesComponent">
-    <property name="SHARE_PROJECT_CONFIGURATION_FILES" value="true" />
-    <property name="WebServerToolWindowFactoryState" value="false" />
-    <property name="aspect.path.notification.shown" value="true" />
-  </component>
-  <component name="RunDashboard">
-    <option name="ruleStates">
-      <list>
-        <RuleState>
-          <option name="name" value="ConfigurationTypeDashboardGroupingRule" />
-        </RuleState>
-        <RuleState>
-          <option name="name" value="StatusDashboardGroupingRule" />
-        </RuleState>
-      </list>
-    </option>
+  <component name="ProjectViewState">
+    <option name="hideEmptyMiddlePackages" value="true" />
+    <option name="showLibraryContents" value="true" />
   </component>
+  <component name="PropertiesComponent"><![CDATA[{
+  "keyToString": {
+    "RunOnceActivity.OpenProjectViewOnStart": "true",
+    "RunOnceActivity.ShowReadmeOnStart": "true",
+    "last_opened_file_path": "/Users/souravdas/Desktop/OpenSourceForAll"
+  }
+}]]></component>
   <component name="RunManager">
     <configuration name="Main" type="Application" factoryName="Application" temporary="true">
       <option name="MAIN_CLASS_NAME" value="Main" />
@@ -85,6 +93,7 @@
       </list>
     </recent_temporary>
   </component>
+  <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
   <component name="SvnConfiguration">
     <configuration />
   </component>
diff --git a/checkValidSudoku.java b/checkValidSudoku.java
new file mode 100644
index 0000000..7836db2
--- /dev/null
+++ b/checkValidSudoku.java
@@ -0,0 +1,110 @@
+// Hi i needed help with this problem most of the test cases are running correctly , only 30 test cases are failing out of 503
+// 473 has worked properly , need assistance with the issue and please help me understand where i am wrong .
+// I have added all test case that is failing at the end of the code
+
+import java.util.HashMap;
+class checkValidSudoku {
+    public boolean isValidSudoku(char[][] board) {
+        int m = board.length; // ---> Checked the size of Sudoku board in length
+        int n = board[0].length; // ---> Checked the size of sudoku board in width
+        // for(int a =0;a<3;a++){
+        //     Hashmap<Integer,Integer>cell = new Hashmap<>();
+        //     for(int b=a;b<a+3;b++){
+        //         if cell.containsKey(board[a][b]){
+        //             return false;
+        //         }
+        //     }
+        // }
+        for(int i=0;i<m;i++){ //---> Loop is running row wise
+            HashMap<Character,Integer>row = new HashMap<>(); // ---> made a Hashmap for the row
+            HashMap<Character,Integer>column = new HashMap<>(); // ---> made a Hashmap for the column
+            for(int j = 0;j<n;j++){ //---> Loop is running column wise
+                if ((row.containsKey(board[i][j]))&&((board[i][j]!='.'))){
+                    return false;
+                }
+                else{
+                    row.put(board[i][j],0);
+                }
+                if ((column.containsKey(board[j][i]))&&(board[j][i]!='.')){
+                    return false;
+                }
+                else{
+                    column.put(board[j][i],0);
+                }
+
+            }
+            for(int a =i;a<3;a++){
+                HashMap<Character,Integer>cell = new HashMap<>();
+                for(int b=a;b<a+3;b++){
+                    if ((cell.containsKey(board[a][b]))&&(board[a][b]!='.')){
+                        return false;
+                    }
+                    else{
+                        cell.put((board[a][b]),0);
+                    }
+                }
+            }
+        }
+//        for(int k=0;k<n;k++){
+//
+//            for(int l=0;l<m;l++){
+//                if ((column.containsKey(board[k][l]))&&(board[l][k]!='.')){
+//                    return false;
+//                }
+//                else{
+//                    column.put(board[k][l],0);
+//                }
+//            }
+//        }
+        return true;
+
+    }
+}
+
+
+
+
+}
+
+// Test case 1 --> Input: board =
+//[["5","3",".",".","7",".",".",".","."]
+//,["6",".",".","1","9","5",".",".","."]
+//,[".","9","8",".",".",".",".","6","."]
+//,["8",".",".",".","6",".",".",".","3"]
+//,["4",".",".","8",".","3",".",".","1"]
+//,["7",".",".",".","2",".",".",".","6"]
+//,[".","6",".",".",".",".","2","8","."]
+//,[".",".",".","4","1","9",".",".","5"]
+//,[".",".",".",".","8",".",".","7","9"]]
+//Output: true
+
+// Test case 2 ---> Input: board =
+//[["8","3",".",".","7",".",".",".","."]
+//,["6",".",".","1","9","5",".",".","."]
+//,[".","9","8",".",".",".",".","6","."]
+//,["8",".",".",".","6",".",".",".","3"]
+//,["4",".",".","8",".","3",".",".","1"]
+//,["7",".",".",".","2",".",".",".","6"]
+//,[".","6",".",".",".",".","2","8","."]
+//,[".",".",".","4","1","9",".",".","5"]
+//,[".",".",".",".","8",".",".","7","9"]]
+//Output: false
+
+
+// ---> Question is to check if the Sudoku board is valid or not
+// Points to check
+// Each row must contain the digits 1-9 without repetition.
+//Each column must contain the digits 1-9 without repetition.
+//Each of the nine 3 x 3 sub-boxes of the grid must contain the digits 1-9 without repetition.
+
+
+// test case failing
+//[[".",".",".",".","5",".",".","1","."],
+// [".","4",".","3",".",".",".",".","."],
+// [".",".",".",".",".","3",".",".","1"],
+// ["8",".",".",".",".",".",".","2","."],
+// [".",".","2",".","7",".",".",".","."],
+// [".","1","5",".",".",".",".",".","."],
+// [".",".",".",".",".","2",".",".","."],
+// [".","2",".","9",".",".",".",".","."],
+// [".",".","4",".",".",".",".",".","."]]
\ No newline at end of file
diff --git a/out/production/OpenSourceForAll/Main.class b/out/production/OpenSourceForAll/Main.class
index fa0c590efb8a69455b301a755c6dcda734cc1046..977dbe120a73bad49d11009a18d93fa251337062 100644
GIT binary patch
delta 266
zcmYL^u}%U(5Qe|GTW+~yML`fm1&&H=2nmT6NKIp_HHj9NTp%&_HoO4A7tul!3m<@|
z;R%ehP`JtblbL__o7tsVn#Sh$`v<tCmk<zIjH5ub+SXgqIGblL6Cu3p-^Ub*Es3Lq
zTZc026e$aC`jqF3?!)3ae@qjOs936wV`}S>+$5G0!Q9QV`D*y~N=jXa_!A(0jA}!x
zfo9QMxcWlgcXm_N+i0Asy8Q)OoM{zv&V_dT<Lezvdmq^9!6%3R0RJU0x_YD##q23D
MZ8~ZQUDbf}4~#Gxt^fc4

delta 280
zcmYL?J5Iwu6h+T-#-7*=5W+Y75>o+<m5LN7C89xeP#cJlBg>IcL`#zmSVHUr3XmvR
z04rcMh-V|j6!*@%cjmmAnVJ6Q_xlGhU@szIC1jPgChHL!bS#^eEg?A0iflR*8v6$q
z<=5lTVQE^n9Xsp_?sSyrliuazF29K_T}O{tFlT922(58?pC)-)+$QH&<I(lBJn5HD
zg9l=KU0EFusfenfPKmmx`-gAHb6rQOK^+QndUwAM)aP{ySzu9<>hn<z)9eMW-FU_P
Y10t=!=pJ7ooj*!QizO|DwyMYS4{<plRsaA1