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.

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

\textbf{Year}&\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}&2&0&2&2&3&3&0&2&3

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

\\\hline\textbf{Total Marks}&6&8&6&8&7&9&\bf{6}&\bf{7.3}&\bf{9}\\\hline

\end{array}}}$$

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 |

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 8.2k
- Digital Logic 2.9k
- Programming and DS 5k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.2k
- Operating System 4.6k
- Databases 4.2k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.2k
- Others 1.5k
- Admissions 595
- Exam Queries 562
- Tier 1 Placement Questions 23
- Job Queries 71
- Projects 19
- Unknown Category 1k

52,217 questions

59,930 answers

201,126 comments

118,165 users