validSudoku.cpp

#include<bits/stdc++.h>
using namespace std;
bool notInRow(char arr[][9], int row)
{
    set<char> st;

    for (int i = 0; i < 9; i++)
    {
        if (st.find(arr[row][i]) != st.end())
            return false;
        if (arr[row][i] != '.')
            st.insert(arr[row][i]);
    }
    return true;
}
bool notInCol(char arr[][9], int col)
{
    set<char> st;

    for (int i = 0; i < 9; i++)
    {
        if (st.find(arr[i][col]) != st.end())
            return false;
        if (arr[i][col] != '.')
            st.insert(arr[i][col]);
    }
    return true;
}
bool notInBox(char arr[][9], int startRow, int startCol)
{
    set<char> st;

    for (int row = 0; row < 3; row++)
    {
        for (int col = 0; col < 3; col++)
        {
            char curr = arr[row + startRow][col + startCol];
            if (st.find(curr) != st.end())
                return false;
            if (curr != '.')
                st.insert(curr);
        }
    }
    return true;
}
bool isValid(char arr[][9], int row, int col)
{
    return notInRow(arr, row) && notInCol(arr, col) &&
           notInBox(arr, row - row % 3, col - col % 3);
}

bool isValidConfig(char arr[][9], int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (!isValid(arr, i, j))
                return false;
        }
    }
    return true;
}
int main()
{
    char board[9][9] = {{'5', '3', '.', '.', '7', '.', '.', '.', '.'},
                        {'6', '.', '.', '1', '9', '5', '.', '.', '.'},
                        {'.', '9', '8', '.', '.', '.', '.', '6', '.'},
                        {'8', '.', '.', '.', '6', '.', '.', '.', '3'},
                        {'4', '.', '.', '8', '.', '3', '.', '.', '1'},
                        {'7', '.', '.', '.', '2', '.', '.', '.', '6'},
                        {'.', '6', '.', '.', '.', '.', '2', '8', '.'},
                        {'.', '.', '.', '4', '1', '9', '.', '.', '5'},
                        {'.', '.', '.', '.', '8', '.', '.', '7', '9'}};

    cout << (isValidConfig(board, 9) ? "YES\n" : "NO\n");
    return 0;
}