Skip to content

Commit 30f6307

Browse files
valid sudoku
1 parent 089faae commit 30f6307

File tree

1 file changed

+68
-0
lines changed

1 file changed

+68
-0
lines changed
Lines changed: 68 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,68 @@
1+
2+
3+
package com.examplehub.leetcode.middle;
4+
5+
import org.junit.jupiter.api.Test;
6+
7+
import static org.junit.jupiter.api.Assertions.*;
8+
9+
class ValidSudokuTest {
10+
11+
@Test
12+
void testSolution1() {
13+
char[][] board = {
14+
{'5', '3', '.', '.', '7', '.', '.', '.', '.'},
15+
{'6', '.', '.', '1', '9', '5', '.', '.', '.'},
16+
{'.', '9', '8', '.', '.', '.', '.', '6', '.'},
17+
{'8', '.', '.', '.', '6', '.', '.', '.', '3'},
18+
{'4', '.', '.', '8', '.', '3', '.', '.', '1'},
19+
{'7', '.', '.', '.', '2', '.', '.', '.', '6'},
20+
{'.', '6', '.', '.', '.', '.', '2', '8', '.'},
21+
{'.', '.', '.', '4', '1', '9', '.', '.', '5'},
22+
{'.', '.', '.', '.', '8', '.', '.', '7', '9'},
23+
};
24+
assertTrue(ValidSudoku.solution1(board));
25+
26+
board = new char[][]{
27+
{'8', '3', '.', '.', '7', '.', '.', '.', '.'},
28+
{'6', '.', '.', '1', '9', '5', '.', '.', '.'},
29+
{'.', '9', '8', '.', '.', '.', '.', '6', '.'},
30+
{'8', '.', '.', '.', '6', '.', '.', '.', '3'},
31+
{'4', '.', '.', '8', '.', '3', '.', '.', '1'},
32+
{'7', '.', '.', '.', '2', '.', '.', '.', '6'},
33+
{'.', '6', '.', '.', '.', '.', '2', '8', '.'},
34+
{'.', '.', '.', '4', '1', '9', '.', '.', '5'},
35+
{'.', '.', '.', '.', '8', '.', '.', '7', '9'},
36+
};
37+
assertFalse(ValidSudoku.solution1(board));
38+
}
39+
40+
@Test
41+
void testSolution2() {
42+
char[][] board = {
43+
{'5', '3', '.', '.', '7', '.', '.', '.', '.'},
44+
{'6', '.', '.', '1', '9', '5', '.', '.', '.'},
45+
{'.', '9', '8', '.', '.', '.', '.', '6', '.'},
46+
{'8', '.', '.', '.', '6', '.', '.', '.', '3'},
47+
{'4', '.', '.', '8', '.', '3', '.', '.', '1'},
48+
{'7', '.', '.', '.', '2', '.', '.', '.', '6'},
49+
{'.', '6', '.', '.', '.', '.', '2', '8', '.'},
50+
{'.', '.', '.', '4', '1', '9', '.', '.', '5'},
51+
{'.', '.', '.', '.', '8', '.', '.', '7', '9'},
52+
};
53+
assertTrue(ValidSudoku.solution2(board));
54+
55+
board = new char[][]{
56+
{'8', '3', '.', '.', '7', '.', '.', '.', '.'},
57+
{'6', '.', '.', '1', '9', '5', '.', '.', '.'},
58+
{'.', '9', '8', '.', '.', '.', '.', '6', '.'},
59+
{'8', '.', '.', '.', '6', '.', '.', '.', '3'},
60+
{'4', '.', '.', '8', '.', '3', '.', '.', '1'},
61+
{'7', '.', '.', '.', '2', '.', '.', '.', '6'},
62+
{'.', '6', '.', '.', '.', '.', '2', '8', '.'},
63+
{'.', '.', '.', '4', '1', '9', '.', '.', '5'},
64+
{'.', '.', '.', '.', '8', '.', '.', '7', '9'},
65+
};
66+
assertFalse(ValidSudoku.solution2(board));
67+
}
68+
}

0 commit comments

Comments
 (0)