ZOHO INTERVIEW QUESTION- CHECKING THE SUDOKO
QUESTION:
Given a 9×9 sudoku we have to evaluate it for its correctness. We have to check both the sub matrix correctness and the whole sudoku correctness.PROGRAM:
#include<stdio.h>#include<stdlib.h>
int main()
{
int a[9][9],i,j,b[9][9],c[9][9],d[9],l,k;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
scanf("%d",&a[i][j]);
b[i][j]=0;
c[i][j]=0;
}
}
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
b[i][a[i][j]]++;
if(b[i][j]>1)
{
printf("sudoko is invalid");
exit(0);
}
}
}
for(j=0;j<9;j++)
{
for(i=0;i<9;i++)
{
c[a[i][j]][j]++;
if(c[i][j]>1)
{
printf("sudoko is invalid");
exit(0);
}
}
}
for(i=0;i<3;i++)
{
for(l=0;l<9;l++)
{
d[l]=0;
}
for(j=(i*3);j<(i*3)+3;j++)
{
for(k=j;k<j+3;k++)
{
d[a[j][k]]++;
if(d[a[j][k]]>1)
{
printf("sudoko is invalid");
exit(0);
}
}
}
}
printf("proper sudoko");
}
Comments
Post a Comment