PYQ intelligence beta
GATE CSE & IT Concept Mastery Map
Existing subject, topic, and tag enrichment is now organized into a concept spine: recurrence, answer-key coverage, rich explanation coverage, and source-book anchors.
1,000
concepts
7,631
question links
84%
answer coverage
572
elite explanations
Priority concepts
Back to branch →time complexity
Data Structures
122 Qs
96% keyed40 explained1987-2026
Cormen et al. — Introduction to Algorithms (CLRS)
probability
Discrete Mathematics
107 Qs
73% keyed7 explained1994-2026
Rosen — Discrete Mathematics and Its Applications
c programming
Computer Science
103 Qs
76% keyed6 explained2000-2026
linear algebra
Discrete Mathematics
82 Qs
78% keyed9 explained1987-2026
Rosen — Discrete Mathematics and Its Applications
graph theory
Computer Science
77 Qs
84% keyed13 explained1990-2026
aptitude
General Aptitude
72 Qs
100% keyed9 explained2015-2026
recurrence relation
Computer Science
58 Qs
83% keyed14 explained1987-2026
counting
Discrete Mathematics
53 Qs
79% keyed2 explained1987-2026
Rosen — Discrete Mathematics and Its Applications
calculus
Discrete Mathematics
52 Qs
75% keyed1993-2026
Rosen — Discrete Mathematics and Its Applications
recursion
Data Structures
49 Qs
82% keyed7 explained1990-2026
Cormen et al. — Introduction to Algorithms (CLRS)
combinatorics
Database Management System
49 Qs
69% keyed1989-2026
Korth — Database System Concepts
regular languages
Computer Science
47 Qs
98% keyed4 explained1989-2026
Computer Science
207 concepts · 2018 linksc programming
Programming - C Language
103 Qs
76% keyed
6 elite
graph theory
Graph Theory
77 Qs
84% keyed
13 elite
recurrence relation
Algorithms - Recurrence Relations
58 Qs
83% keyed
14 elite
regular languages
Theory of Computation - Regular Languages
47 Qs
98% keyed
4 elite
pointers
Programming - C Language
47 Qs
83% keyed
2 elite
data structures
Data Structures - Linked Lists
44 Qs
93% keyed
4 elite
closure properties
Theory of Computation - Regular Languages
42 Qs
95% keyed
3 elite
boolean algebra
Digital Logic - Boolean Algebra and Logic Gates
40 Qs
90% keyed
1 elite
set theory
Probability
38 Qs
92% keyed
2 elite
tcp
Computer Networks - TCP 3-way Handshake
37 Qs
84% keyed
2 elite
grammar
Theory of Computation - Compilers
35 Qs
97% keyed
0 elite
dfa
Theory of Computation - Automata Theory - DFA
30 Qs
80% keyed
2 elite
pipelining
Computer Architecture - Pipelining and Data Dependencies
30 Qs
67% keyed
1 elite
asymptotic notation
Algorithms - Recurrence Relations
29 Qs
100% keyed
16 elite
quantifiers
Discrete Mathematics - Predicate Logic
28 Qs
100% keyed
3 elite
dbms
Database Management Systems - Concurrency Control
27 Qs
96% keyed
3 elite
Discrete Mathematics
166 concepts · 1237 linksprobability
Probability & Counting
107 Qs
73% keyed
7 elite
linear algebra
Linear Algebra
82 Qs
78% keyed
9 elite
counting
Probability & Counting
53 Qs
79% keyed
2 elite
calculus
Calculus
52 Qs
75% keyed
0 elite
eigenvalues
Linear Algebra
28 Qs
68% keyed
2 elite
propositional logic
Set Theory & Logic
26 Qs
81% keyed
1 elite
minimum spanning tree
Graph Theory
21 Qs
95% keyed
3 elite
group theory
Algebraic Structures
21 Qs
62% keyed
2 elite
system of equations
Linear Algebra
17 Qs
88% keyed
3 elite
first-order logic
Set Theory & Logic
17 Qs
100% keyed
2 elite
matrices
Linear Algebra
17 Qs
88% keyed
2 elite
relations
Algebraic Structures
17 Qs
76% keyed
0 elite
expected value
Probability & Counting
15 Qs
60% keyed
1 elite
tautology
Set Theory & Logic
15 Qs
80% keyed
0 elite
implication
Set Theory & Logic
14 Qs
100% keyed
3 elite
permutations
Combinatorics
13 Qs
92% keyed
0 elite
Operating Systems
89 concepts · 597 linksvirtual memory
Memory Management
45 Qs
78% keyed
1 elite
deadlock
Deadlocks
29 Qs
90% keyed
1 elite
synchronization
Synchronization
23 Qs
91% keyed
0 elite
paging
Memory Management
18 Qs
67% keyed
2 elite
cpu scheduling
Process Scheduling
18 Qs
89% keyed
0 elite
context switch
Process Scheduling
15 Qs
93% keyed
1 elite
page fault
Protection & Security
15 Qs
60% keyed
0 elite
resource allocation
Deadlocks
14 Qs
79% keyed
0 elite
disk scheduling
File Systems
14 Qs
36% keyed
0 elite
threads
Process Management
13 Qs
92% keyed
1 elite
tlb
Memory Management
13 Qs
54% keyed
0 elite
fifo
Virtual Memory
12 Qs
92% keyed
0 elite
semaphores
Synchronization
11 Qs
100% keyed
1 elite
concurrency
Synchronization
11 Qs
91% keyed
1 elite
registers
Process Management
11 Qs
64% keyed
1 elite
round robin
Process Scheduling
10 Qs
90% keyed
0 elite
Data Structures
55 concepts · 559 linkstime complexity
Data Structures
122 Qs
96% keyed
40 elite
recursion
Data Structures
49 Qs
82% keyed
7 elite
binary tree
Data Structures
35 Qs
77% keyed
3 elite
worst case
Data Structures
27 Qs
89% keyed
5 elite
bst
Data Structures
20 Qs
90% keyed
2 elite
max heap
Data Structures
20 Qs
100% keyed
1 elite
linked list
Data Structures
18 Qs
94% keyed
3 elite
tree traversal
Data Structures
18 Qs
94% keyed
1 elite
hashing
Data Structures
16 Qs
94% keyed
1 elite
stack
Data Structures
16 Qs
81% keyed
1 elite
array representation
Data Structures
14 Qs
93% keyed
1 elite
leaf nodes
Data Structures
13 Qs
77% keyed
2 elite
dfs
Graph Algorithms
10 Qs
90% keyed
1 elite
postorder
Data Structures
10 Qs
90% keyed
1 elite
queue
Data Structures
9 Qs
78% keyed
1 elite
preorder
Data Structures
8 Qs
100% keyed
1 elite
Database Management System
68 concepts · 550 linkscombinatorics
Normalization
49 Qs
69% keyed
0 elite
sql
SQL
36 Qs
86% keyed
0 elite
relational algebra
Relational Model
34 Qs
91% keyed
0 elite
normalization
Normalization
32 Qs
91% keyed
0 elite
functional dependency
Normalization
21 Qs
81% keyed
1 elite
indexing
Indexing & Storage
21 Qs
81% keyed
0 elite
bcnf
Normalization
17 Qs
94% keyed
0 elite
candidate key
Normalization
16 Qs
88% keyed
0 elite
insertion
Indexing & Storage
13 Qs
92% keyed
2 elite
set difference
Relational Model
12 Qs
92% keyed
0 elite
functional dependencies
Normalization
12 Qs
92% keyed
0 elite
precedence graph
Transactions
11 Qs
91% keyed
1 elite
b-plus-tree
Indexing & Storage
11 Qs
82% keyed
0 elite
subquery
SQL
10 Qs
100% keyed
0 elite
tuple relational calculus
Relational Model
10 Qs
100% keyed
0 elite
b-tree
Indexing & Storage
9 Qs
89% keyed
1 elite
Theory of Computation
62 concepts · 470 linksdecidability
Turing Machines & Computability
35 Qs
100% keyed
0 elite
Context Free Languages
Context-Free Languages
29 Qs
100% keyed
2 elite
regular expressions
Regular Languages
20 Qs
75% keyed
0 elite
cfg
Context-Free Languages
19 Qs
89% keyed
0 elite
pumping lemma
Context-Free Languages
17 Qs
100% keyed
1 elite
recursive languages
Turing Machines & Computability
16 Qs
100% keyed
1 elite
context-free grammar
Context-Free Languages
16 Qs
100% keyed
0 elite
regular language
Context-Free Languages
16 Qs
94% keyed
0 elite
recursively enumerable
Turing Machines & Computability
15 Qs
100% keyed
0 elite
finite automata
Regular Languages
14 Qs
100% keyed
1 elite
turing machine
Turing Machines & Computability
14 Qs
100% keyed
0 elite
regular expression
Regular Languages
14 Qs
79% keyed
0 elite
intersection
Regular Languages
11 Qs
82% keyed
0 elite
nfa
Regular Languages
10 Qs
100% keyed
1 elite
minimal dfa
Regular Languages
10 Qs
70% keyed
1 elite
pda
Context-Free Languages
10 Qs
100% keyed
0 elite
General Aptitude
37 concepts · 392 linksaptitude
Algebraic Structures
72 Qs
100% keyed
9 elite
functions
Set Theory & Logic
34 Qs
74% keyed
6 elite
general aptitude
Set Theory & Logic
32 Qs
100% keyed
4 elite
english
Verbal Ability
28 Qs
100% keyed
0 elite
vocabulary
Verbal Ability
25 Qs
100% keyed
0 elite
algebra
Algebraic Structures
21 Qs
100% keyed
2 elite
conditional probability
Probability & Counting
18 Qs
78% keyed
0 elite
logical reasoning
Set Theory & Logic
17 Qs
100% keyed
3 elite
inference
Set Theory & Logic
17 Qs
100% keyed
2 elite
analogy
Analogy
12 Qs
100% keyed
0 elite
verbal ability
Verbal Ability
11 Qs
100% keyed
0 elite
reading comprehension
Verbal Aptitude
10 Qs
100% keyed
1 elite
verbal-aptitude
Verbal Aptitude
9 Qs
100% keyed
0 elite
puzzle
Puzzles
8 Qs
100% keyed
2 elite
venn diagram
Set Theory & Logic
7 Qs
100% keyed
1 elite
verbal
Set Theory & Logic
7 Qs
100% keyed
0 elite
Computer Networks
71 concepts · 392 linkspropagation delay
Network Layer
18 Qs
67% keyed
2 elite
optimization
Network Layer
17 Qs
76% keyed
1 elite
sequence number
Data Link Layer
12 Qs
50% keyed
0 elite
transmission delay
Network Layer
11 Qs
55% keyed
0 elite
http
Application Layer
10 Qs
90% keyed
1 elite
transport layer
Transport Layer
10 Qs
100% keyed
0 elite
cryptography
Number Theory & Algorithms
10 Qs
90% keyed
0 elite
cidr
Network Layer
10 Qs
80% keyed
0 elite
number theory
Number Theory
10 Qs
60% keyed
0 elite
rtt
Application Layer
9 Qs
67% keyed
1 elite
subnetting
Network Layer
9 Qs
89% keyed
0 elite
IP fragmentation
Network Layer
9 Qs
78% keyed
0 elite
sliding window
Data Link Layer
9 Qs
67% keyed
0 elite
slow start
Transport Layer
9 Qs
56% keyed
0 elite
application layer
Application Layer
8 Qs
100% keyed
0 elite
ttl
Network Layer
8 Qs
100% keyed
0 elite
Computer Organization
65 concepts · 375 linkscache
Memory Hierarchy & Cache
22 Qs
59% keyed
0 elite
interrupts
I/O & Buses
21 Qs
95% keyed
1 elite
set associative
Memory Hierarchy & Cache
18 Qs
61% keyed
0 elite
dma
I/O & Buses
15 Qs
73% keyed
1 elite
speedup
Pipelining
15 Qs
33% keyed
1 elite
tag bits
Memory Hierarchy & Cache
15 Qs
60% keyed
0 elite
parameter passing
Instruction Set Architecture
13 Qs
100% keyed
0 elite
cpi
Pipelining
12 Qs
17% keyed
0 elite
execution time
Pipelining
10 Qs
40% keyed
1 elite
addressing modes
Instruction Set Architecture
10 Qs
90% keyed
0 elite
memory-addressing
Memory Hierarchy & Cache
9 Qs
78% keyed
0 elite
throughput
I/O & Buses
9 Qs
67% keyed
0 elite
amat
Memory Hierarchy & Cache
9 Qs
44% keyed
0 elite
memory hierarchy
Memory Hierarchy & Cache
8 Qs
75% keyed
1 elite
physical address
Memory Hierarchy & Cache
8 Qs
38% keyed
0 elite
binary arithmetic
Number Representation
7 Qs
100% keyed
0 elite
Algorithms
54 concepts · 315 linksdynamic programming
Graph Algorithms
25 Qs
84% keyed
4 elite
binary search tree
Data Structures
22 Qs
91% keyed
2 elite
match the following
Graph Algorithms
20 Qs
90% keyed
0 elite
comparisons
Sorting
14 Qs
71% keyed
0 elite
master theorem
Complexity Theory
12 Qs
92% keyed
3 elite
binary search
Searching
12 Qs
100% keyed
2 elite
connected components
Graph Algorithms
12 Qs
75% keyed
2 elite
min-heap
Data Structures
12 Qs
67% keyed
1 elite
quicksort
Sorting
12 Qs
83% keyed
0 elite
strings
Dynamic Programming
12 Qs
75% keyed
0 elite
binary heap
Data Structures
10 Qs
100% keyed
1 elite
logarithms
Complexity Theory
9 Qs
89% keyed
5 elite
complexity classes
Complexity Classes
9 Qs
100% keyed
0 elite
np-complete
Complexity Classes
7 Qs
100% keyed
0 elite
asymptotic complexity
None
6 Qs
83% keyed
4 elite
function growth
Complexity Theory
5 Qs
100% keyed
4 elite
Compiler Design
40 concepts · 232 linksparsing
Parsing
30 Qs
93% keyed
0 elite
compiler phases
Code Generation
17 Qs
100% keyed
1 elite
associativity
Semantic Analysis
13 Qs
69% keyed
1 elite
bottom-up parsing
Parsing
13 Qs
92% keyed
0 elite
intermediate code
Intermediate Code & Optimization
9 Qs
78% keyed
1 elite
Syntax Directed Translation
Semantic Analysis
9 Qs
78% keyed
0 elite
dcfl
Parsing
8 Qs
100% keyed
0 elite
Symbol Table
Parsing
8 Qs
100% keyed
0 elite
sdt
Semantic Analysis
8 Qs
88% keyed
0 elite
semantic analysis
Semantic Analysis
8 Qs
88% keyed
0 elite
lalr
Parsing
6 Qs
100% keyed
0 elite
tokens
Lexical Analysis
6 Qs
83% keyed
0 elite
operator precedence
Semantic Analysis
6 Qs
67% keyed
0 elite
closure
Parsing
6 Qs
17% keyed
0 elite
parse tree
Intermediate Code & Optimization
5 Qs
100% keyed
0 elite
shift-reduce conflict
Parsing
5 Qs
80% keyed
0 elite
Digital Logic
31 concepts · 202 links2s complement
Number Representation
15 Qs
80% keyed
0 elite
hexadecimal
Number Representation
14 Qs
93% keyed
1 elite
floating point
Number Representation
14 Qs
86% keyed
0 elite
IEEE 754
Number Representation
14 Qs
86% keyed
0 elite
base conversion
Number Representation
13 Qs
62% keyed
1 elite
number systems
Number Representation
11 Qs
36% keyed
2 elite
simplification
Boolean Algebra
11 Qs
100% keyed
0 elite
number representation
Number Representation
10 Qs
90% keyed
0 elite
binary representation
Boolean Algebra
8 Qs
50% keyed
1 elite
multiplication
Number Representation
8 Qs
75% keyed
0 elite
radix
Number Representation
8 Qs
50% keyed
0 elite
boolean expression
Sequential Circuits
6 Qs
100% keyed
1 elite
boolean minimization
Boolean Algebra
6 Qs
67% keyed
0 elite
single-precision
Number Representation
6 Qs
67% keyed
0 elite
sum of products
Boolean Algebra
6 Qs
67% keyed
0 elite
xnor
Boolean Algebra
5 Qs
100% keyed
0 elite
Programming Languages
29 concepts · 182 linksarrays
Data Structures
27 Qs
81% keyed
3 elite
c-language
Symbol Tables & Storage
15 Qs
93% keyed
2 elite
loops
Data Structures
14 Qs
71% keyed
2 elite
programming languages
Symbol Tables & Storage
12 Qs
100% keyed
0 elite
tracing
Complexity Theory
11 Qs
27% keyed
1 elite
code tracing
Number Theory & Algorithms
9 Qs
44% keyed
0 elite
pointer arithmetic
Data Structures
7 Qs
71% keyed
0 elite
static variable
Symbol Tables & Storage
7 Qs
71% keyed
0 elite
c-code
Complexity Theory
6 Qs
83% keyed
1 elite
output tracing
Symbol Tables & Storage
6 Qs
50% keyed
0 elite
Euclidean algorithm
Number Theory & Algorithms
5 Qs
60% keyed
1 elite
call by reference
Code Generation
5 Qs
100% keyed
0 elite
gcd
Number Theory & Algorithms
5 Qs
60% keyed
0 elite
c program
Number Theory & Algorithms
4 Qs
50% keyed
1 elite
call by name
Code Generation
4 Qs
100% keyed
0 elite
heap
Symbol Tables & Storage
4 Qs
100% keyed
0 elite
Mathematics
8 concepts · 42 linksgeometry
Geometry - Area Ratios
13 Qs
100% keyed
1 elite
ratio
Geometry - Area Ratios
7 Qs
100% keyed
1 elite
rank
Linear Algebra - Matrices and Rank
6 Qs
83% keyed
0 elite
area
Geometry - Area Ratios
4 Qs
100% keyed
1 elite
complex numbers
Algebra - Polynomials
3 Qs
67% keyed
1 elite
exponents
Number Theory
3 Qs
100% keyed
0 elite
cube
Mensuration
3 Qs
100% keyed
0 elite
poisson distribution
Probability - Poisson Distribution
3 Qs
67% keyed
0 elite
Software Engineering
7 concepts · 32 linkssoftware-engineering
Complexity Theory
14 Qs
86% keyed
0 elite
software testing
Software Testing
5 Qs
80% keyed
0 elite
control flow graph
Complexity Theory
4 Qs
50% keyed
0 elite
requirements
Requirements Engineering
3 Qs
100% keyed
0 elite
cocomo
Complexity Theory
2 Qs
100% keyed
0 elite
coupling
Sorting
2 Qs
100% keyed
0 elite
debugging
Data Structures
2 Qs
100% keyed
0 elite
Logical Reasoning
6 concepts · 15 linksspatial reasoning
Spatial Reasoning - Cube Folding
3 Qs
100% keyed
1 elite
GATE
Blood Relations
3 Qs
100% keyed
0 elite
percentage
Profit and Loss
3 Qs
100% keyed
0 elite
calculation
Averages
2 Qs
100% keyed
1 elite
blood relations
Blood Relations
2 Qs
100% keyed
1 elite
pie chart
Data Interpretation - Pie Chart
2 Qs
100% keyed
1 elite