Algorithms
Approximate weightage in recent GATE CSE papers: ~8%
Official syllabus topics
- Asymptotic worst-case time & space complexity
- Searching, sorting, hashing
- Design techniques: greedy, dynamic programming, divide-and-conquer
- Graph traversals, minimum spanning trees, shortest paths
How to prepare
Recurrence solving and complexity comparison questions are near-guaranteed. Know Master theorem cold.