MAQ Interview Question
Software Engineer / DevelopersCountry: India
Interview Type: Written Test
there will be 4 cubicles filled completely..by a team of 6 and a team of 2. (6+2),(6+2),(6+2),(6+2). which is equal to (6*4)+(2*4)=32. and the remaining 4 cubicles are filled with a team of 5 and a team of 2.. (5*4)+(2*4)=28. so 32+28=60 members... all team members are in same cubicle and not more than 1 pc is unallocated.
The number of members in a room must be 4 rooms of 8 members and 4 rooms of 7 members. There are 2+2+2+2, 2+3+3, 2+2+4, 2+6, 3+5, 4+4 for 8 members; 2+2+3, 3+4, 2+5 for 7 members. If group member 6 exists, it must be in 8 members room and we need to find a 2 member group to match it. Then we need an algorithm to match all the pairs with the conditions and I can not find a good algorithm.
- spy April 13, 2014