Searching, Sorting, Hashing, Asymptotic worst case time and Space complexity, Algorithm design techniques: Greedy, Dynamic programming, and Divide‐and‐conquer, Graph search, Minimum spanning trees, Shortest paths.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline

\textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}

\\\hline\textbf{1 Mark Count}&3&2&3&2&0&2&2&3&3&0&2.2&3

\\\hline\textbf{2 Marks Count}&3&4&4&2&4&2&3&2&3&2&3&4

\\\hline\textbf{Total Marks}&9&10&11&6&8&6&8&7&9&\bf{6}&\bf{8.2}&\bf{11}\\\hline

\end{array}}}$$

### GO Book for GATECSE 2022

### Subscribe to GATE CSE 2022 Test Series

### Subscribe to GO Classes for GATE CSE 2022

Quick search syntax

tags | tag:apple |

author | user:martin |

title | title:apple |

content | content:apple |

exclude | -tag:apple |

force match | +apple |

views | views:100 |

score | score:10 |

answers | answers:2 |

is accepted | isaccepted:true |

is closed | isclosed:true |

## Subjects

- All categories
- General Aptitude (2.1k)
- Engineering Mathematics (8.5k)
- Digital Logic (3.1k)
- Programming and DS (5.1k)
- Algorithms (4.5k)
- Theory of Computation (6.3k)
- Compiler Design (2.2k)
- Operating System (4.7k)
- Databases (4.3k)
- CO and Architecture (3.5k)
- Computer Networks (4.3k)
- Non GATE (1.2k)
- Others (1.7k)
- Admissions (595)
- Exam Queries (841)
- Tier 1 Placement Questions (17)
- Job Queries (71)
- Projects (19)
- Unknown Category (1.2k)