From ceb2298d5ffc43d4758bb9e7bd2e18d04c8e23da Mon Sep 17 00:00:00 2001 From: anmol-tripathi83 Date: Wed, 16 Oct 2024 20:55:49 +0530 Subject: [PATCH 1/2] Added a Valid Sudoko problem --- Java/String to integer/Solution.class | Bin 0 -> 773 bytes Java/Valid_Sudoko_problem/problem.md | 40 ++++++++++++++++++++++++ Java/Valid_Sudoko_problem/solution.java | 37 ++++++++++++++++++++++ 3 files changed, 77 insertions(+) create mode 100644 Java/String to integer/Solution.class create mode 100644 Java/Valid_Sudoko_problem/problem.md create mode 100644 Java/Valid_Sudoko_problem/solution.java diff --git a/Java/String to integer/Solution.class b/Java/String to integer/Solution.class new file mode 100644 index 0000000000000000000000000000000000000000..c7e4ef0b7a883e74563c687458710ddcf5dcf7e4 GIT binary patch literal 773 zcmY*XL2nX46#j>RxmLbqSn@uCM47zFy0qRU|YJ|;9{dE4;m5= zJsI_28m$K}jft1m7-PJ6>A{0P#9vURi|TGO-gS!tftd) z)5{_~;KL|_MATbGXMqaJ>2hX~&reeWwD`Qc32JE18?{E~u2E}Kgl{}taBPzylCB(A z9&~>_Q)cj29izU!Y-|n%de!cB>Ww8+sQvecCtMaq1gcedyi0f{^rDox-F z**M*Jl77$>{J4SuuF?;=hSOL=2xWv(!5CIBjuv8gMEb`#i>IV`MiYBZsuxIM7c=;P rG!Br#7hJ-3%;FGvVn7PL50$ZSA2G5=@JM-Wq>mJ1ej59X+uVh}|H_Dz literal 0 HcmV?d00001 diff --git a/Java/Valid_Sudoko_problem/problem.md b/Java/Valid_Sudoko_problem/problem.md new file mode 100644 index 0000000..14056c6 --- /dev/null +++ b/Java/Valid_Sudoko_problem/problem.md @@ -0,0 +1,40 @@ +Link to the problem statement: https://leetcode.com/problems/valid-sudoku/description/ + + +Problem Statement: Determine if a 9 x 9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: + +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. +Note: + +A Sudoku board (partially filled) could be valid but is not necessarily solvable. +Only the filled cells need to be validated according to the mentioned rules. + + +Example 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 + +Example 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 +Explanation: Same as Example 1, except with the 5 in the top left corner being modified to 8. Since there are two 8's in the top left 3x3 sub-box, it is invalid. \ No newline at end of file diff --git a/Java/Valid_Sudoko_problem/solution.java b/Java/Valid_Sudoko_problem/solution.java new file mode 100644 index 0000000..5498fa6 --- /dev/null +++ b/Java/Valid_Sudoko_problem/solution.java @@ -0,0 +1,37 @@ +// Collect the set of things we see, encoded as strings. For example: + +// '4' in row 7 is encoded as "(4)7". +// '4' in column 7 is encoded as "7(4)". +// '4' in the top-right block is encoded as "0(4)2". +// Scream false if we ever fail to add something because it was already added (i.e., seen before). + +import java.util.*; + +class solution{ + public static void main(String[] args) { + char[][] board = {{'5','3','.','.','7','.','.','.','.'} + ,{'6','.','.','1','9','5','.','.','.'} + ,{'.','9','8','.','.','.','.','6','.'} + ,{'8','.','.','.','6','.','.','.','.'} + ,{'4','.','.','8','.','3','.','.','1'} + ,{'7','.','.','.','2','.','.','.','6'} + ,{'.','6','.','.','.','.','2','8','.'} + ,{'.','.','.','4','1','9','.','.','5'} + ,{'.','.','.','.','8','.','.','7','9'}}; + + System.out.println(isValidSudoko(board)); + } + public static boolean isValidSudoko(char[][] board) { + Set seen = new HashSet(); + for (int i=0; i<9; ++i) { + for (int j=0; j<9; ++j) { + if (board[i][j] != '.') { + String b = "(" + board[i][j] + ")"; + if (!seen.add(b + i) || !seen.add(j + b) || !seen.add(i/3 + b + j/3)); + return false; + } + } + } + return true; + } +} From a7aef9257461fcac9ea7381696005ef5d93b2352 Mon Sep 17 00:00:00 2001 From: anmol-tripathi83 Date: Sat, 19 Oct 2024 00:37:08 +0530 Subject: [PATCH 2/2] deleted Solution.class file --- Java/String to integer/Solution.class | Bin 773 -> 0 bytes 1 file changed, 0 insertions(+), 0 deletions(-) delete mode 100644 Java/String to integer/Solution.class diff --git a/Java/String to integer/Solution.class b/Java/String to integer/Solution.class deleted file mode 100644 index c7e4ef0b7a883e74563c687458710ddcf5dcf7e4..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 773 zcmY*XL2nX46#j>RxmLbqSn@uCM47zFy0qRU|YJ|;9{dE4;m5= zJsI_28m$K}jft1m7-PJ6>A{0P#9vURi|TGO-gS!tftd) z)5{_~;KL|_MATbGXMqaJ>2hX~&reeWwD`Qc32JE18?{E~u2E}Kgl{}taBPzylCB(A z9&~>_Q)cj29izU!Y-|n%de!cB>Ww8+sQvecCtMaq1gcedyi0f{^rDox-F z**M*Jl77$>{J4SuuF?;=hSOL=2xWv(!5CIBjuv8gMEb`#i>IV`MiYBZsuxIM7c=;P rG!Br#7hJ-3%;FGvVn7PL50$ZSA2G5=@JM-Wq>mJ1ej59X+uVh}|H_Dz