validSolution([[5, 3, 4, 6, 7, 8, 9, 1, 2],
[6, 7, 2, 1, 9, 5, 3, 4, 8],
[1, 9, 8, 3, 4, 2, 5, 6, 7],
[8, 5, 9, 7, 6, 1, 4, 2, 3],
[4, 2, 6, 8, 5, 3, 7, 9, 1],
[7, 1, 3, 9, 2, 4, 8, 5, 6],
[9, 6, 1, 5, 3, 7, 2, 8, 4],
[2, 8, 7, 4, 1, 9, 6, 3, 5],
[3, 4, 5, 2, 8, 6, 1, 7, 9]])
def validSolution(board):
pat = list(range(1, 10))
cols = {}
for i in range(9):
cols[i] = []
#row
for row in board:
if sorted(row) != pat:
return False
for i in range(9):
cols[i].append(row[i])
#col
for col in cols.values():
if sorted(row) != pat:
return False
return True
