The interview process started with a recruiter phone call, followed by an onsite interview. The interview was normal and moved along, but it was a little bit complicated, and I was not able to answer the questions.

Given N items, where each item has a weight and profit associated with it. Also, given a bag with capacity W (i.e., the bag can hold at most W weight). The task is to put items into the bag such that the sum of their associated profits is the maximum possible.