Valid Sudoku

Comment

0

/*
  You are given a a 9 x 9 Sudoku board board. A Sudoku board is valid if the 
  following rules are followed:

  - Each row must contain the digits 1-9 without duplicates.
  - Each column must contain the digits 1-9 without duplicates.
  - Each of the nine 3 x 3 sub-boxes of the grid must contain the digits 1-9 
  	without duplicates.
  
  Return true if the Sudoku board is valid, otherwise return false
  Note: A board does not need to be full or be solvable to be valid.
*/


  function isValidSudoku(board) {
    const grid = 3;
    const [isRowValid, isColumnValid, isSubGridValid] = [
      rowCheck(board),
      columnCheck(board),
      subGrid(board, grid),
    ];

    const isSudoku = [isRowValid, isColumnValid, isSubGridValid].every(
      (elem) => elem === grid ** 2
    );

    return isSudoku;
  }

  function generateUniqueValues(arr) {
    let nums = arr.join("").match(/\d/g);
    const duplicate = [...new Set(nums)];
    !nums ? (nums = 0) : (nums = nums.length);

    const compareDuplicateLength = nums === duplicate.length;
    return compareDuplicateLength;
  }

  function rowCheck(board) {
    let isRowValid = 0;

    // Row Check
    for (let i = 0; i < board.length; i++) {
      const compareDuplicateLength = generateUniqueValues(board[i]);

      compareDuplicateLength ? isRowValid++ : (isRowValid += 0);
    }

    return isRowValid;
  }

  function columnCheck(board) {
    let isColumnValid = 0;

    // Column Check
    for (let i = 0; i < board.length; i++) {
      let [column] = [[]];

      for (let j = 0; j < board.length; j++) column.push(board[j][i]);

      const compareDuplicateLength = generateUniqueValues(column);
      compareDuplicateLength ? isColumnValid++ : (isColumnValid += 0);
      column = [];
    }

    return isColumnValid;
  }

  function subGrid(board, grid) {
    // Check Sub-grid
    const [finalGrid, subGrid] = [[], []];

    for (let i = 0; i < board.length / grid; i++) {
      let grids = board.slice(i * 3, i * grid + grid);
      subGrid.push(grids);
    }

    for (let j = 0; j < subGrid.length; j++) {
      let innerGrid = [];
      for (let m = 0; m < subGrid[j].length; m++) {
        let i = 0;

        while (i < grid) {
          const currentBoard = subGrid[j][i].slice(m * grid, m * grid + grid);

          innerGrid.push(currentBoard);
          i++;
        }

        finalGrid.push(innerGrid);
        innerGrid = [];
        i = 0;
      }
    }

    let isSubGridValid = 0;
    for (let k = 0; k < finalGrid.length; k++) {
      const innerGrid = finalGrid[k];
      const mergeSubGrid = innerGrid.flat();
      const isDuplicateInSubGrid = generateUniqueValues(mergeSubGrid);

      if (!isDuplicateInSubGrid) break;

      const [isGridRowValid, isGridColumnValid] = [
        rowCheck(innerGrid),
        columnCheck(innerGrid),
      ];

      isGridRowValid === 3 && isGridColumnValid === 3
        ? isSubGridValid++
        : (isSubGridValid += 0);
    }

    console.log("Final Grid ", isSubGridValid);
    return isSubGridValid;

    // When row is === 9
    console.log("Is row valid ", isRowValid)

    // When column is === 9
    console.log("Is column valid ", isColumnValid)
  }

  const sudokuBoardT = [
    ["1", "2", ".", ".", "3", ".", ".", ".", "."],
    ["4", ".", ".", "5", ".", ".", ".", ".", "."],
    [".", "9", "8", ".", ".", ".", ".", ".", "3"],
    ["5", ".", ".", ".", "6", ".", ".", ".", "4"],
    [".", ".", ".", "8", ".", "3", ".", ".", "5"],
    ["7", ".", ".", ".", "2", ".", ".", ".", "6"],
    [".", ".", ".", ".", ".", ".", "2", ".", "."],
    [".", ".", ".", "4", "1", "9", ".", ".", "8"],
    [".", ".", ".", ".", "8", ".", ".", "7", "9"],
  ]; // true
  const sudokuBoardF = [
    ["1", "2", ".", ".", "3", ".", ".", ".", "."],
    ["4", ".", ".", "5", ".", ".", ".", ".", "."],
    [".", "9", "1", ".", ".", ".", ".", ".", "3"],
    ["5", ".", ".", ".", "6", ".", ".", ".", "4"],
    [".", ".", ".", "8", ".", "3", ".", ".", "5"],
    ["7", ".", ".", ".", "2", ".", ".", ".", "6"],
    [".", ".", ".", ".", ".", ".", "2", ".", "."],
    [".", ".", ".", "4", "1", "9", ".", ".", "8"],
    [".", ".", ".", ".", "8", ".", ".", "7", "9"],
  ]; // false

  const sudokuResult = isValidSudoku(sudokuBoardF);
  console.log("Is Sudoku ", sudokuResult);

// With love @kouqhar

Popularity 1/10 Helpfulness 1/10 Language javascript

Source: codepen.io

Tags: javascript sudoku

Share

Link to this answer
Share Copy Link

Contributed on Oct 19 2024

kouqhar

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        
    }
};

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0

class Solution {
    public boolean isValidSudoku(char[][] board) {
        
    }
}

Popularity 7/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java sudoku

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0


bool isValidSudoku(char** board, int boardSize, int* boardColSize){

}

Popularity 6/10 Helpfulness 1/10 Language c

Source: Grepper

Tags: c sudoku

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0

public class Solution {
    public bool IsValidSudoku(char[][] board) {
        
    }
}

Popularity 7/10 Helpfulness 1/10 Language csharp

Source: Grepper

Tags: c# sudoku

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0

/**
 * @param {character[][]} board
 * @return {boolean}
 */
var isValidSudoku = function(board) {
    
};

Popularity 6/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript sudoku

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0

# @param {Character[][]} board
# @return {Boolean}
def is_valid_sudoku(board)
    
end

Popularity 6/10 Helpfulness 1/10 Language ruby

Source: Grepper

Tags: ruby sudoku

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0

class Solution {
    func isValidSudoku(_ board: [[Character]]) -> Bool {
        
    }
}

Popularity 6/10 Helpfulness 1/10 Language swift

Source: Grepper

Tags: sudoku swift

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0

class Solution {

    /**
     * @param String[][] $board
     * @return Boolean
     */
    function isValidSudoku($board) {
        
    }
}

Popularity 7/10 Helpfulness 1/10 Language php

Source: Grepper

Tags: php sudoku

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Comment

0

function isValidSudoku(board: string[][]): boolean {

};

Popularity 7/10 Helpfulness 1/10 Language typescript

Source: Grepper

Tags: sudoku typescript

Share

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Valid Sudoku

Contents

More Related Answers

Valid Sudoku

Closely Related Answers

Valid Sudoku

Valid Sudoku

Valid Sudoku

Valid Sudoku

Valid Sudoku

Valid Sudoku

Valid Sudoku

Valid Sudoku

Valid Sudoku

Grepper

Documentation

Social

Legal

Contact

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