A9 Interview Question for Area Sales Managers
- 0of 0 votes
There are total of n boxes kept in a single row next to each other .- h4ck4r August 30, 2013 in India for none
Each box has weight W(i) .
How to split the boxes into two groups such that the difference between the total weight of the two groups is minimum and
the boxes in each group maintain the order in which they were initially.Also there is a condition that there if the total number of boxes is even ,
then both the groups should have n/2 boxes and if n is odd , one group should have (n-1)/2 and other (n+1)/2 boxes.
lets say there are 3 boxes of weight 6,12,5.
then the solution would be that one group has 6,5 and other has 12
| Report Duplicate | Flag | PURGE
A9 Area Sales Manager Algorithm
Interview Type: Written Test
Open Chat in New Window