-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathValid Sudoku.py
More file actions
39 lines (39 loc) · 1.19 KB
/
Valid Sudoku.py
File metadata and controls
39 lines (39 loc) · 1.19 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
class Solution(object):
def isValidSudoku(self, board):
"""
:type board: List[List[str]]
:rtype: bool
"""
# Check rows
for i in range(9):
d = {}
for j in range(9):
if board[i][j] == '.':
pass
elif board[i][j] in d:
return False
else:
d[board[i][j]] = True
# Check columns
for j in range(9):
d = {}
for i in range(9):
if board[i][j] == '.':
pass
elif board[i][j] in d:
return False
else:
d[board[i][j]] = True
# Check sub-boxes
for m in range(0, 9, 3):
for n in range(0, 9, 3):
d = {}
for i in range(n, n + 3):
for j in range(m, m + 3):
if board[i][j] == '.':
pass
elif board[i][j] in d:
return False
else:
d[board[i][j]] = True
return True