Interview Questions

Fill all the numbers from 1 to 8 in the diagram shown below -...

Software QA/Tests Interview Questions from Microsoft


(Continued from previous question...)

Fill all the numbers from 1 to 8 in the diagram shown below -...

Question:
fill all the numbers from 1 to 8 in the diagram shown below such that no two consecutive numbers are next to each other(either horizontally vertically or diagonally) i hope i am clear .. i mean 1 can not have a neighbor as 2 , 5 can't have neighbor as 6 or 4 ...


-----
| |
-------------------
| | | |
-------------------
| | | |
-------------------
| |
-------




maybe an answer1:
More outputs and many more
Y7Y Y2Y Y2Y Y3Y
413 685 314 547
685 413 586 261
Y2Y Y7Y Y7Y Y8Y


The logic behind this is,
Start filling any number in first row. say Y5Y. and proceed further with the given rule


maybe an answer2:

b[k] ={1,2,3,4,5,6,7,8}
m = 3
n = 3

V()
for each i from 0 to n-1
for each j from 0 to m-1
if((a[i][j] != a[i+1][j] +/- 1) && (a[i][j] != a[i][j+1] +/- 1) && (a[i][j] != a[i-1][j] +/- 1) && (a[i][j] != a[i][j-1] +/- 1))
return true
else
return false

SS(k)
if(k == 7)
if(V())
for each i from 0 to n-1
for each j from o to m-1
print a[i][j]
for each i from 0 to n-1
for each i from 0 to m-1
if(!((i == 0 && j ==0 ) || (i == 0 && j ==2) || (i == 2 && j ==0) || (i == 2 && j ==2)))
a[i][j] = b[k]
SS(k+1)



maybe an answer3:

b[k] ={1,2,3,4,5,6,7,8}
m = 3
n = 3

V()
for each i from 0 to n-1
for each j from 0 to m-1
if((a[i][j] != a[i+1][j] +/- 1) && (a[i][j] != a[i][j+1] +/- 1) && (a[i][j] != a[i-1][j] +/- 1) && (a[i][j] != a[i][j-1] +/- 1))
return true
else
return false

SS(k)
if(k == 7)
if(V())
for each i from 0 to n-1
for each j from o to m-1
print a[i][j]
return
for each i from 0 to n-1
for each i from 0 to m-1
if(!((i == 0 && j ==0 ) || (i == 0 && j ==2) || (i == 2 && j ==0) || (i == 2 && j ==2)))
a[i][j] = b[k]
SS(k+1)

(Continued on next question...)

Other Interview Questions