36. Valid Sudoku

Nine rows, nine columns, nine 3×3 blocks — each must hold no repeats, and a single pass over all 81 cells checks all three at once. The only arithmetic you need is the block index for cell (i, j):…