Breaking News: Grepper is joining You.com. Read the official announcement!

sudoku c++

ariel gindi answered on February 18, 2023 Popularity 6/10 Helpfulness 1/10

answer sudoku c++

sudoku c++

Comment

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        
        # a function to check rows, columns and blocks using O(logN) space
        def not_valid(digits, m=0):
            return any( 1 & (m >> int(d)) + (m := (m | (1 << int(d))))*0
                        for d in digits if d != ".")
                       
        # a generator to extract blocks
        def blocks():
            for i in range(3):
                for j in range(3):
                    yield (n for row in board[i*3:(i+1)*3] for n in row[j*3:(j+1)*3])
        
        if any(map(not_valid, board))       : return False       # [1] test rows
        if any(map(not_valid, zip(*board))) : return False       # [2] test columns
        if any(map(not_valid, blocks()))    : return False       # [3] test blocks
        
        return True

Popularity 6/10 Helpfulness 1/10 Language cpp

Source: leetcode.com

Tags: c++ sudoku

Link to this answer
Share Copy Link

Contributed on Feb 18 2023

ariel gindi

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

sudoku c++

Contents

More Related Answers

sudoku c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.