InMobi Interview Question

Was related to data structure design, 0-1 knapsack problem, standard dp problem