PROBLEM LINKS :
Author : saif_husain
Given the matrix of size 3 x 3 containing integer numbers where each number N is from 1 to 9 only. In given matrix total M numbers are missing and are denoted by ’ ? ’ symbol. Your task is to fill the missing places from top to bottom and left to right manner in increasing order. Note that no number should be repeated in matrix.
For filling up missing places ( ? ) we required remaining numbers from 1 to 9.
To keep the track of used and available numbers we can simply use boolean array
For the sake of example,
a=| 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
where 1 represents the ith placed number is used and 0 represents the ith placed number is available.
After scanning data and updating the array a we can simply use 2 for loops to obtain required output.