Reason about algorithms
Practise tracing an algorithm, identifying its invariants and comparing time and space costs. Use small counterexamples to challenge a tempting answer.
GATE CS / PREPARATION ON MYNDAQ
Prepare for GATE Computer Science by connecting mathematical foundations, algorithms and computer systems. Build reliable methods before chasing speed.
One free mock for one eligible exam per account · Sign-in required · No card
Baseline source review · ↗
EXAM ESSENTIALS
YOUR PREPARATION PRIORITIES

Practise tracing an algorithm, identifying its invariants and comparing time and space costs. Use small counterexamples to challenge a tempting answer.
Link operating-system behaviour, database rules and network protocols to the underlying model. State the assumptions before beginning a calculation.
Move between discrete mathematics, probability and the computer-science problem they support. Revisit a derivation whenever a formula feels detached from its use.
INSIDE MYNDAQ
Read the explanation, ask the AI tutor for help and revisit the concept behind the mistake. Course counts below come from the live catalogue.
YOUR PRACTICE ROUTINE
Begin with a diagnostic across algorithms, mathematics and systems. Categorise each error as a concept gap, a missed condition or a mistake in execution.
Work through a connected topic set. Trace the algorithm or system state by hand and use a small counterexample to test a statement before accepting it.
Solve a mixed timed set, then reconstruct the shortest valid method for every missed question. Revisit the underlying distinction with different inputs.
YOUR RESOURCE LIBRARY
YOUR NEXT STEP
Build a preparation routine for GATE CS. Use focused practice, explanations and the AI tutor to understand what needs your attention next.
Taken from the 2,142-item GATE CS bank on Myndaq. Work them here; sign in (Google or email link, no card) to check each answer and have the AI tutor explain why the other options are wrong.
Consider the following C function: void g(int n) { for (int i = n; i > 0; i /= 2) for (int j = 0; j < i; j++) printf("*"); } What is the asymptotic time complexity of g(n)?
Consider a system with 5 processes P0–P4 and 3 resource types A, B, C with total instances (10, 5, 7). The current state is: P0: Alloc=(0,1,0), Max=(7,5,3) P1: Alloc=(2,0,0), Max=(3,2,2) P2: Alloc=(3,0,2), Max=(9,0,2) P3: Alloc=(2,1,1), Max=(2,2,2) P4: Alloc=(0,0,2), Max=(4,3,3) Suppose P1 now requests (1, 0, 2). If this request is granted, using Banker's algorithm, is the resulting state safe, and (if safe) which sequence is valid?
Consider the following C program on a system where sizeof(int) = 4: #include <stdio.h> int main() { int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}}; int (*p)[4] = a; printf("%d", *(*(p + 2) + 1) + *(*(p + 1) + 3)); return 0; } What is printed?
Let L be the language over {a,b} of all strings in which the number of a's modulo 4 equals the number of b's modulo 2. What is the number of states in the minimal DFA accepting L?
In a system with demand paging, the memory access time is 100 ns and the page fault service time is 10 ms. If the page fault rate is 0.001, what is the approximate effective access time?
THE NEXT STEP IN YOUR PREPARATION
Practical tools, detailed guides and related courses — find what you need for your next session.
THE FACTS BEHIND THE TEST
GATE Computer Science and Information Technology (paper code CS, usually called GATE CSE) is the national engineering entrance test for M.Tech admission and PSU recruitment in India, open to anyone in the third year or later of an undergraduate degree or holding a government-approved degree. IIT Madras organises GATE 2027.
GATE score valid for three years
The authority has extended scrutiny-defect rectification to 31 October 2026; paid candidate-request corrections are a separate process.
Dates and fees can change. Later source checks are dated beside the relevant fact; other facts retain the baseline review date. Confirm current details on the linked official page. Myndaq is not affiliated with the exam body.
A three-hour computer-based test of 65 questions for 100 marks: General Aptitude carries 15 marks and the Computer Science subject component 85 marks, in a mix of multiple-choice, multiple-select and numerical-answer questions worth one or two marks each. The paper is the same whether you call it GATE CS or GATE CSE.
Only on multiple-choice questions: one-third of a mark is deducted for a wrong 1-mark MCQ and two-thirds for a wrong 2-mark MCQ. Multiple-select and numerical-answer questions carry no penalty, so never leave those blank. A GATE score remains valid for three years.
Ten sections: Engineering Mathematics, Digital Logic, Computer Organization and Architecture, Programming and Data Structures, Algorithms, Theory of Computation, Compiler Design, Operating System, Databases and Computer Networks, plus General Aptitude. The official PDF on the GATE 2027 site is the only authoritative list; use it as your coverage checklist.
Anyone in the third year or later of any undergraduate degree, or who has completed a government-approved degree, may apply. There is no age limit and no cap on the number of attempts. A GATE score stays valid for three years, which matters for M.Tech admission and PSU recruitment timelines.
Registration is closed. IIT Madras has revised the application calendar, including a scrutiny-defect rectification deadline of 31 October 2026. Check the official important-dates page and your GOAPS account for the process that applies to you; do not confuse scrutiny defects with paid candidate-request data corrections.
Yes. Data Science and Artificial Intelligence is an allowed second paper with CS, and the two are scheduled in different sessions. You pay the fee for each paper. Choose CS as the primary paper if core computer-science M.Tech seats or PSU roles are the goal.
Yes: one free full-length mock per account, no card. It is 65 questions in one three-hour timed section with MCQ, MSQ and NAT items under GATE's negative-marking rules; you get raw marks and section scores rather than a rank or percentile, and the AI tutor explains every answer. See free mock tests →
Practice across Algorithms, Operating Systems, Databases, Networks with an AI tutor that explains every answer, plus progress analytics and full-length timed mock tests.
Myndaq runs a free mock test programme. Availability varies by exam and publication status — check the free mock tests page. One attempt per account, for one eligible exam; sign in with Google or an email link, no payment card required. See free mock tests →