Pregunta de entrevista de Infosys

What is queue? Explain knapsack problem?