Medium Accuracy: 51.95%
Submissions: 6622 Points: 4
Given an incomplete Sudoku configuration in terms of a 9x9 2-D square matrix(mat) the task to check if the current configuration is valid or not where a 0 represents an empty block. Note: Current valid configuration does not ensure validity of the final solved sudoku.
Refer to this : https://en.wikipedia.org/wiki/Sudoku
You do not need to read input or print anything. Your task is to complete the function isValid() which takes mat as input parameter and returns 1 if any solution is possible. Otherwise, returns 0.
Expected Time Complexity: O(N2) Expected Auxiliary Space: O(1)