|
| 1 | +/** |
| 2 | + * @param {character[][]} board |
| 3 | + * @return {boolean} |
| 4 | + */ |
| 5 | +var isValidSudoku = function (board) { |
| 6 | + const n = board.length; |
| 7 | + |
| 8 | + for (let i = 0; i < n; i++) { |
| 9 | + const lines = []; |
| 10 | + const columns = []; |
| 11 | + for (let j = 0; j < n; j++) { |
| 12 | + // Line by line |
| 13 | + lines.push(board[i][j]); |
| 14 | + |
| 15 | + // Column by column |
| 16 | + columns.push(board[j][i]); |
| 17 | + } |
| 18 | + |
| 19 | + let result = hasDuplicates(lines); |
| 20 | + if (result) { |
| 21 | + return false; |
| 22 | + } |
| 23 | + |
| 24 | + result = hasDuplicates(columns); |
| 25 | + if (result) { |
| 26 | + return false; |
| 27 | + } |
| 28 | + } |
| 29 | + |
| 30 | + // 3 by 3 sums |
| 31 | + for (let i = 0; i < 9; i += 3) { |
| 32 | + for (let j = 0; j < 9; j += 3) { |
| 33 | + const square = []; |
| 34 | + for (let x = i; x < i + 3; x++) { |
| 35 | + for (let y = j; y < j + 3; y++) { |
| 36 | + square.push(board[x][y]); |
| 37 | + } |
| 38 | + } |
| 39 | + |
| 40 | + result = hasDuplicates(square); |
| 41 | + if (result) { |
| 42 | + return false; |
| 43 | + } |
| 44 | + } |
| 45 | + } |
| 46 | + |
| 47 | + return true; |
| 48 | +}; |
| 49 | + |
| 50 | +const hasDuplicates = (entries) => { |
| 51 | + const seen = {}; |
| 52 | + |
| 53 | + for (let i = 0; i < entries.length; i++) { |
| 54 | + if (entries[i] === ".") { |
| 55 | + continue; |
| 56 | + } |
| 57 | + |
| 58 | + if (seen[entries[i]]) { |
| 59 | + return true; |
| 60 | + } |
| 61 | + |
| 62 | + seen[entries[i]] = true; |
| 63 | + } |
| 64 | + |
| 65 | + return false; |
| 66 | +}; |
| 67 | + |
| 68 | +const b = [ |
| 69 | + ["5", "3", ".", ".", "7", ".", ".", ".", "."], |
| 70 | + ["6", ".", ".", "1", "9", "5", ".", ".", "."], |
| 71 | + [".", "9", "8", ".", ".", ".", ".", "6", "."], |
| 72 | + ["8", ".", ".", ".", "6", ".", ".", ".", "3"], |
| 73 | + ["4", ".", ".", "8", ".", "3", ".", ".", "1"], |
| 74 | + ["7", ".", ".", ".", "2", ".", ".", ".", "6"], |
| 75 | + [".", "6", ".", ".", ".", ".", "2", "8", "."], |
| 76 | + [".", ".", ".", "4", "1", "9", ".", ".", "5"], |
| 77 | + [".", ".", ".", ".", "8", ".", ".", "7", "9"], |
| 78 | +]; |
| 79 | + |
| 80 | +const r = isValidSudoku(b); |
| 81 | + |
| 82 | +console.log(r); |
0 commit comments