How to decide which block the element belongs to: 3*(i//3)+j//3
class Solution:
def isValidSudoku(self, board):
"""
:type board: List[List[str]]
:rtype: bool
"""
row = [[] for i in range(9)]
col = [[] for i in range(9)]
block = [[] for i in range(9)]
for i in range(len(board)):
for j in range(len(board)):
num=board[i][j]
if(num=='.'):
continue
elif(num in row[i] or num in col[j] or num in block[3*(i//3)+j//3]):
return False
else:
row[i].append(num)
col[j].append(num)
block[3*(i//3)+j//3].append(num)
return True