Sollicitatievraag bij Infosys

What is queue? Explain knapsack problem?