Microsoft Interview Question
Software Engineer / Developersint submatrix(int mat[][MAX],int order,int row,int col)
{
int m=0,z=0,i,j;
while(z <= col - order)
{
while(m <= row - order)
{
for(i=z;i<order + z;i++)
{
for(j = m;j<order + m;j++)
{
cout << mat[i][j];
if(mat[i][j] != 1)
break;
}
if(j != order + m)
break;
cout << endl;
}
if(j == order + m && i == order + z)
return 1;
m++;
}
m=0;
z++;
}
return -1;
}
code can be easily understood..
geeksforgeeks.org/?p=6257
- Anonymous December 11, 2010