Domanda di colloquio di Infosys

What is queue? Explain knapsack problem?