Question d’entretien chez Tech Mahindra

Write a pseudo algorithm to solve the knapsack problem.