GATE CSE · Algorithms · 1987 – 2026

P and NP Concepts

12 previous year questions from 11 papers in one PDF, with the answer key at the end.

Contents

12 questions, by marks
  1. 1 Marks 1 6 questions
  2. 2 Marks 2 6 questions
  3. 3 Answer key every question

How to use this PDF

  1. Print it or solve on screen. A4, black and white friendly.
  2. Check your answers with the answer key on the last pages.
  3. Stuck on a question? Scan the QR code beside it for the full solution on ExamSIDE.

When and where it was asked

12 questions on P and NP Concepts have appeared in GATE CSE from 1992 to 2015, in 11 papers; 2015 had 1.

Year by year

  1. 2015 1 question
  2. 2014 2 questions
  3. 2013 1 question
  4. 2009 1 question
  5. 2008 1 question
  6. 2006 2 questions
  7. 2005 1 question
  8. 2004 1 question
  9. 2003 1 question
  10. 1992 1 question