Q1.You are given a cake having n rows , m columns each piece in numbered from 1 to m * n,each your friends have a list of preferred pieces that they want to eat, your task is to return the maximum number of people your are able to satify this way.

Q2. variation of knapsack,
You will be given the total number of items, and the total weight capacity of the knapsack. Each of the goods belong to either of the 2 companies r or b. You may take as many items as you want of company r , but if you want to select an item of company b then you have to select atleast 2.