There are 2 sets of countries. One set will donate clothes (something of this sort) and anotherset will accept clothes. A country can be in only 1 of the sets. The amount of clothes donated is also given. The problem is to maximize this amount of clothes. Condition: OnetoOne relationship must be there between countries in different sets. Test Cases are like this: {4,4,5,{1,3,7},{1,2,6},{2,1,5},{3,4,6},{4,2,4}} {r1,r2,tc,{c1,c2,a},….} r1 = no. of countries in set1 r2 = no. of countries in set2 tc = no. of testcases followed by that no.of testcases {c1,c2,a} = c1 country is giving ‘a’ amount of clothes to c2 country. Maximize the total amount donated, following the condition that one country can donate to only one country and one country can accept from only one country
Be the first one to answer
Add answer anonymously...
Popular interview questions of Sdet
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app