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.
2,890
concepts
9,859
question links
83%
answer coverage
487
elite explanations
Priority concepts
Back to branch →time-complexity
Algorithms
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% keyed3 explained2000-2026
linear-algebra
Discrete Mathematics
82 Qs
78% keyed8 explained1987-2026
Rosen — Discrete Mathematics and Its Applications
graph theory
Computer Science
77 Qs
84% keyed12 explained1990-2026
aptitude
General Aptitude
72 Qs
100% keyed9 explained2015-2026
recurrence-relation
Algorithms
58 Qs
83% keyed14 explained1987-2026
Cormen et al. — Introduction to Algorithms (CLRS)
counting
Discrete Mathematics
53 Qs
79% keyed2 explained1987-2026
Rosen — Discrete Mathematics and Its Applications
recursion
Algorithms
49 Qs
82% keyed7 explained1990-2026
Cormen et al. — Introduction to Algorithms (CLRS)
calculus
Discrete Mathematics
52 Qs
75% keyed1993-2026
Rosen — Discrete Mathematics and Its Applications
Regular Languages
Computer Science
47 Qs
98% keyed4 explained1989-2026
pointers
Computer Science
47 Qs
83% keyed1 explained1987-2026
Computer Science
463 concepts · 3099 linksC programming
Programming - C Language
103 Qs
76% keyed
3 elite
graph theory
Graph Theory - Connectivity / Minimum Spanning Tree
77 Qs
84% keyed
12 elite
Regular Languages
Theory of Computation - Closure Properties of Languages
47 Qs
98% keyed
4 elite
pointers
Programming - C Language - Pointers and Arrays
47 Qs
83% keyed
1 elite
Closure Properties
Theory of Computation - Closure Properties of Languages
42 Qs
95% keyed
3 elite
Virtual Memory
Operating Systems - Memory Management
45 Qs
78% keyed
0 elite
data structures
Data Structures and Algorithms - Graph Traversal (BFS)
44 Qs
93% keyed
1 elite
Boolean Algebra
Digital Logic - Multiplexers
40 Qs
90% keyed
0 elite
Decidability
Theory of Computation - Decidability
35 Qs
100% keyed
0 elite
binary tree
Data Structures - Trees
35 Qs
77% keyed
3 elite
TCP
Computer Networks - Application Layer/Transport Layer
37 Qs
84% keyed
0 elite
functions
Discrete Mathematics - Functions
34 Qs
74% keyed
5 elite
SQL
Database Management Systems - SQL
36 Qs
86% keyed
0 elite
grammar
Theory of Computation - Context-Free Grammars
35 Qs
97% keyed
0 elite
context-free languages
Theory of Computation - Context-Free Languages
29 Qs
100% keyed
2 elite
Quantifiers
Discrete Mathematics - Predicate Logic
28 Qs
100% keyed
3 elite
Discrete Mathematics
474 concepts · 1561 linksprobability
Probability & Counting
107 Qs
73% keyed
7 elite
linear-algebra
Linear Algebra
82 Qs
78% keyed
8 elite
counting
Combinatorics
53 Qs
79% keyed
2 elite
calculus
Calculus
52 Qs
75% keyed
0 elite
combinatorics
Combinatorics
49 Qs
69% keyed
0 elite
set-theory
Set Theory & Logic
38 Qs
92% keyed
1 elite
minimum spanning tree
Graph Theory
21 Qs
95% keyed
3 elite
group-theory
Algebraic Structures
21 Qs
62% keyed
2 elite
first-order logic
Set Theory & Logic
17 Qs
100% keyed
2 elite
definite-integral
Calculus
18 Qs
72% keyed
0 elite
relations
Algebraic Structures
17 Qs
76% keyed
0 elite
implication
Set Theory & Logic
14 Qs
100% keyed
3 elite
tautology
Set Theory & Logic
15 Qs
80% keyed
0 elite
substitution-method
Calculus
12 Qs
58% keyed
5 elite
complete graph
Combinatorics
12 Qs
83% keyed
2 elite
combinations
Combinatorics
13 Qs
77% keyed
0 elite
Operating Systems
279 concepts · 685 linkssynchronization
Synchronization
23 Qs
91% keyed
0 elite
cpu scheduling
Process Scheduling
18 Qs
89% keyed
0 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
seek-time
File Systems
14 Qs
36% keyed
0 elite
FIFO
Virtual Memory
12 Qs
92% keyed
0 elite
TLB
Memory Management
13 Qs
54% keyed
0 elite
round robin
Process Scheduling
10 Qs
90% keyed
0 elite
FCFS
File Systems
10 Qs
70% keyed
0 elite
SSTF
File Systems
10 Qs
40% keyed
0 elite
system-software
Memory Management
9 Qs
100% keyed
0 elite
preemptive-scheduling
Process Management
8 Qs
50% keyed
0 elite
circular wait
Synchronization
7 Qs
86% keyed
0 elite
demand paging
Virtual Memory
7 Qs
71% keyed
0 elite
memory allocation
Memory Management
7 Qs
86% keyed
0 elite
Algorithms
192 concepts · 625 linkstime-complexity
Data Structures
122 Qs
96% keyed
40 elite
recurrence-relation
Complexity Theory
58 Qs
83% keyed
14 elite
recursion
Complexity Theory
49 Qs
82% keyed
7 elite
asymptotic-notation
Complexity Theory
29 Qs
100% keyed
16 elite
worst-case
Data Structures
27 Qs
89% keyed
5 elite
big-o
Complexity Theory
18 Qs
100% keyed
11 elite
master-theorem
Complexity Theory
12 Qs
92% keyed
3 elite
quicksort
Sorting
12 Qs
83% keyed
0 elite
Complexity classes
Complexity Classes
9 Qs
100% keyed
0 elite
asymptotic complexity
None
6 Qs
83% keyed
4 elite
function growth
Complexity Theory
5 Qs
100% keyed
4 elite
NP-complete
Complexity Classes
7 Qs
100% keyed
0 elite
searching
Data Structures
6 Qs
100% keyed
1 elite
loop analysis
Complexity Theory
4 Qs
100% keyed
4 elite
median
Complexity Theory
5 Qs
80% keyed
2 elite
NP-hard
Complexity Classes
5 Qs
100% keyed
0 elite
Database Management System
191 concepts · 570 linksrelational-algebra
Relational Model
34 Qs
91% keyed
0 elite
normalization
Normalization
32 Qs
91% keyed
0 elite
transactions
Transactions
21 Qs
100% keyed
0 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
comparisons
Query Processing
14 Qs
71% keyed
0 elite
set-difference
Relational Model
12 Qs
92% keyed
0 elite
functional-dependencies
Normalization
12 Qs
92% keyed
0 elite
b-plus-tree
Indexing & Storage
11 Qs
82% keyed
0 elite
precedence graph
Transactions
11 Qs
91% keyed
0 elite
2nf
Normalization
9 Qs
100% keyed
0 elite
Natural Join
SQL
9 Qs
89% keyed
0 elite
conflict-serializability
Transactions
9 Qs
100% keyed
0 elite
relational-model
Normalization
9 Qs
89% keyed
0 elite
Computer Organization
228 concepts · 493 linksset-associative
Memory Hierarchy & Cache
18 Qs
61% keyed
0 elite
tag-bits
Memory Hierarchy & Cache
15 Qs
60% keyed
0 elite
parameter-passing
Instruction Set Architecture
13 Qs
100% keyed
0 elite
addressing-modes
Instruction Set Architecture
10 Qs
90% keyed
0 elite
cpi
Pipelining
12 Qs
17% keyed
0 elite
memory-addressing
Memory Hierarchy & Cache
9 Qs
78% keyed
0 elite
AMAT
Memory Hierarchy & Cache
9 Qs
44% keyed
0 elite
throughput
Pipelining
9 Qs
67% keyed
0 elite
physical-address
Memory Hierarchy & Cache
8 Qs
38% keyed
0 elite
binary-arithmetic
Number Representation
7 Qs
100% keyed
0 elite
pipeline
Pipelining
7 Qs
29% keyed
0 elite
combinational-circuit
Combinational Circuits
5 Qs
100% keyed
1 elite
memory-size
Memory & PLD
6 Qs
67% keyed
0 elite
miss penalty
Memory Hierarchy & Cache
6 Qs
17% keyed
0 elite
rotational-latency
I/O & Buses
6 Qs
33% keyed
0 elite
direct mapped cache
Memory Hierarchy & Cache
5 Qs
100% keyed
0 elite
Computer Networks
210 concepts · 463 linksoptimization
Network Layer
17 Qs
76% keyed
1 elite
ip-addressing
Network Layer
12 Qs
83% keyed
0 elite
MTU
Network Layer
12 Qs
75% keyed
0 elite
sequence-number
Data Link Layer
12 Qs
50% keyed
0 elite
transmission delay
Network Layer
11 Qs
55% keyed
0 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
subnetting
Network Layer
9 Qs
89% 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
Network Layer
Network Layer
8 Qs
88% keyed
0 elite
subnet mask
Network Layer
8 Qs
75% keyed
0 elite
modular arithmetic
Number Theory
7 Qs
71% keyed
0 elite
congestion control
Transport Layer
6 Qs
50% keyed
0 elite
Data Structures
161 concepts · 444 linksbst
Data Structures
20 Qs
90% keyed
2 elite
max-heap
Data Structures
20 Qs
100% 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
connected-components
Graph Theory
12 Qs
75% 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
collision-resolution
Data Structures
8 Qs
63% keyed
0 elite
heapify
Data Structures
8 Qs
88% keyed
0 elite
inorder
Data Structures
7 Qs
86% keyed
1 elite
tree-properties
Data Structures
7 Qs
71% keyed
0 elite
open-addressing
Data Structures
6 Qs
67% keyed
1 elite
Compiler Design
158 concepts · 418 linksparsing
Parsing
30 Qs
93% keyed
0 elite
regular-expressions
Lexical Analysis
20 Qs
75% keyed
0 elite
compiler phases
Parsing
17 Qs
100% keyed
0 elite
bottom-up-parsing
Parsing
13 Qs
92% keyed
0 elite
lexical analysis
Parsing
13 Qs
92% keyed
0 elite
ambiguity
Context-Free Languages
11 Qs
100% keyed
0 elite
dcfl
Parsing
8 Qs
100% keyed
0 elite
sdt
Semantic Analysis
8 Qs
88% keyed
0 elite
symbol-table
Parsing
8 Qs
100% keyed
0 elite
page-faults
Code Generation
8 Qs
88% keyed
0 elite
semantic-analysis
Semantic Analysis
8 Qs
88% keyed
0 elite
language-generation
Context-Free Languages
7 Qs
100% keyed
0 elite
kleene-star
Regular Languages
6 Qs
100% keyed
0 elite
lalr
Parsing
6 Qs
100% keyed
0 elite
derivation
Parsing
6 Qs
83% keyed
0 elite
tokens
Lexical Analysis
6 Qs
83% keyed
0 elite
General Aptitude
91 concepts · 366 linksaptitude
Algebraic Structures
72 Qs
100% keyed
9 elite
general-aptitude
Set Theory & Logic
32 Qs
100% keyed
4 elite
english
Verbal Ability
28 Qs
100% keyed
0 elite
vocabulary
Verbal Ability - Analogy
25 Qs
100% keyed
0 elite
algebra
Algebraic Structures
21 Qs
100% keyed
2 elite
analogy
Verbal Ability - Analogy
12 Qs
100% keyed
0 elite
verbal ability
Verbal Ability - Analogy
11 Qs
100% keyed
0 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
identities
Calculus
5 Qs
100% keyed
0 elite
reasoning
Number Series
5 Qs
100% keyed
0 elite
inequalities
Set Theory & Logic
3 Qs
100% keyed
2 elite
percentages
Numerical Ability
4 Qs
100% keyed
0 elite
absolute-value
Calculus
4 Qs
75% keyed
0 elite
Programming Languages
102 concepts · 281 linksmatrix
Data Structures
25 Qs
84% keyed
1 elite
match-the-following
Symbol Tables & Storage
20 Qs
90% keyed
0 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
Symbol Tables & Storage
9 Qs
44% 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
call by reference
Code Generation
5 Qs
100% keyed
0 elite
halting-problem
Turing Machines & Computability
5 Qs
100% 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
pseudocode
Data Structures
4 Qs
100% keyed
0 elite
runtime-environment
Symbol Tables & Storage
4 Qs
100% keyed
0 elite
Theory of Computation
119 concepts · 274 linkspumping-lemma
Context-Free Languages
17 Qs
100% keyed
1 elite
recursively enumerable
Turing Machines & Computability
15 Qs
100% keyed
0 elite
minimal DFA
Regular Languages
10 Qs
70% keyed
1 elite
pda
Context-Free Languages
10 Qs
100% keyed
0 elite
recursive language
Turing Machines & Computability
10 Qs
100% keyed
0 elite
chomsky-hierarchy
Context-Free Languages
9 Qs
100% keyed
0 elite
language-identification
Context-Free Languages
9 Qs
100% keyed
0 elite
undecidability
Turing Machines & Computability
9 Qs
100% keyed
0 elite
context-free-language
Context-Free Languages
7 Qs
100% keyed
0 elite
union
Turing Machines & Computability
7 Qs
86% keyed
0 elite
DPDA
Context-Free Languages
6 Qs
100% keyed
0 elite
subset construction
Regular Languages
5 Qs
100% keyed
2 elite
minimal states
Regular Languages
6 Qs
50% keyed
0 elite
state complexity
Regular Languages
4 Qs
100% keyed
2 elite
CFL
Context-Free Languages
4 Qs
100% keyed
0 elite
palindrome
Context-Free Languages
4 Qs
100% keyed
0 elite
Digital Logic
106 concepts · 251 links2s-complement
Number Representation
15 Qs
80% keyed
0 elite
k-map
Boolean Algebra
16 Qs
63% keyed
0 elite
base conversion
Number Representation
13 Qs
62% keyed
1 elite
boolean-function
Boolean Algebra
9 Qs
67% keyed
0 elite
binary representation
Boolean Algebra
8 Qs
50% keyed
1 elite
radix
Number Representation
8 Qs
50% keyed
0 elite
overflow
Number Representation
7 Qs
100% keyed
0 elite
xor
Boolean Algebra
7 Qs
86% keyed
0 elite
complement
Boolean Algebra
7 Qs
86% keyed
0 elite
minimum states
Sequential Circuits
6 Qs
83% keyed
0 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
combinational circuits
Combinational Circuits
5 Qs
60% keyed
0 elite
binary
Number Representation
4 Qs
75% keyed
1 elite
Mathematics
28 concepts · 134 linksEigenvalues
Linear Algebra - Eigenvalues
28 Qs
68% keyed
2 elite
conditional probability
Probability
18 Qs
78% keyed
0 elite
geometry
Geometry - Area Ratios
13 Qs
100% keyed
0 elite
number theory
Number Theory
10 Qs
60% keyed
0 elite
Integration
Calculus - Differentiation and Integration
8 Qs
75% keyed
0 elite
ratio
Geometry - Area Ratios
7 Qs
100% keyed
0 elite
rank
Linear Algebra - Matrices and Rank
6 Qs
83% keyed
0 elite
area
Geometry - Area Ratios
4 Qs
100% keyed
0 elite
Bayes' theorem
Probability
4 Qs
75% keyed
0 elite
Constants
Calculus - Differentiation and Integration
3 Qs
100% keyed
1 elite
Differentiation
Calculus - Differentiation and Integration
4 Qs
50% keyed
0 elite
exponents
Number Theory
3 Qs
100% keyed
0 elite
continuous function
Calculus - Definite Integrals
3 Qs
67% keyed
0 elite
cube
Mensuration
3 Qs
100% keyed
0 elite
Poisson distribution
Probability - Poisson Distribution
3 Qs
67% keyed
0 elite
intermediate value theorem
Calculus - Roots of Equations
2 Qs
100% keyed
0 elite
Logical Reasoning
32 concepts · 66 linksLogical Reasoning
Blood Relations
17 Qs
100% keyed
3 elite
statistics
Statistics - Median
3 Qs
100% keyed
1 elite
spatial reasoning
Spatial Reasoning - Cube Folding
3 Qs
100% keyed
0 elite
GATE
Blood Relations
3 Qs
100% keyed
0 elite
percentage
Profit and Loss
3 Qs
100% keyed
0 elite
Blood Relations
Blood Relations
2 Qs
100% keyed
1 elite
logical inference
Inference
2 Qs
100% keyed
0 elite
paper folding
Paper Folding and Cutting
2 Qs
100% keyed
0 elite
profit and loss
Profit and Loss
2 Qs
100% keyed
0 elite
students
Set Theory / Venn Diagrams
2 Qs
100% keyed
0 elite
symmetry
Symmetry
2 Qs
100% keyed
0 elite
visual reasoning
Symmetry
2 Qs
100% keyed
0 elite
data analysis
Statistics - Median
2 Qs
100% keyed
0 elite
number series
Number Series
2 Qs
100% keyed
0 elite
perimeter
Geometry - Folding
2 Qs
100% keyed
0 elite
arrangement
Seating Arrangement / Linear Arrangement
1 Qs
100% keyed
0 elite
Software Engineering
25 concepts · 49 linkssoftware-engineering
Complexity Theory
14 Qs
86% keyed
0 elite
software-testing
Probability & Counting
5 Qs
80% 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
srs
2 Qs
100% keyed
0 elite
cyclomatic-complexity
Complexity Theory
2 Qs
50% keyed
0 elite
code-inspection
Complexity Theory
1 Qs
100% keyed
0 elite
cohesion
1 Qs
100% keyed
0 elite
context-diagram
1 Qs
100% keyed
0 elite
cost-estimation
1 Qs
100% keyed
0 elite
dfd
1 Qs
100% keyed
0 elite
effort-estimation
Complexity Theory
1 Qs
100% keyed
0 elite
module-design
Sorting
1 Qs
100% keyed
0 elite
process-models
Algorithms
1 Qs
100% keyed
0 elite
English
13 concepts · 46 linksinference
Reading Comprehension
17 Qs
100% keyed
2 elite
reading comprehension
Reading Comprehension
10 Qs
100% keyed
1 elite
synonyms
Vocabulary - Synonyms/Antonyms
5 Qs
100% keyed
0 elite
Fill in the blanks
Prepositions / Phrasal Verbs
4 Qs
100% keyed
0 elite
Prepositions
Prepositions / Phrasal Verbs
2 Qs
100% keyed
0 elite
adjectives
Grammar - Adjectives/Adverbs
1 Qs
100% keyed
0 elite
adverbs
Grammar - Adjectives/Adverbs
1 Qs
100% keyed
0 elite
Coherence
Sentence Sequencing
1 Qs
100% keyed
0 elite
English Grammar
Prepositions / Phrasal Verbs
1 Qs
100% keyed
0 elite
myopic
Vocabulary - Synonyms
1 Qs
100% keyed
0 elite
passage analysis
Reading Comprehension
1 Qs
100% keyed
0 elite
Sentence Arrangement
Sentence Sequencing
1 Qs
100% keyed
0 elite
synonym
Vocabulary - Synonyms
1 Qs
100% keyed
0 elite
Math Reasoning
6 concepts · 20 linkslogarithms
Logarithms and Algebra
9 Qs
89% keyed
5 elite
Without Replacement
Probability - Conditional Probability
4 Qs
50% keyed
0 elite
word problem
Linear Equations / Word Problems
3 Qs
100% keyed
0 elite
mathematics
Logarithms and Algebra
2 Qs
100% keyed
0 elite
math reasoning
Linear Equations / Word Problems
1 Qs
100% keyed
0 elite
money
Ratio and Proportion - Percentage
1 Qs
100% keyed
0 elite
Web Technologies
8 concepts · 10 linksweb-server
Application Layer
2 Qs
100% keyed
0 elite
html
Application Layer
2 Qs
100% keyed
0 elite
base-tag
Application Layer
1 Qs
100% keyed
0 elite
cookies
Application Layer
1 Qs
100% keyed
0 elite
url
Application Layer
1 Qs
100% keyed
0 elite
web-security
Application Layer
1 Qs
100% keyed
0 elite
web-technologies
Application Layer
1 Qs
100% keyed
0 elite
xml
Application Layer
1 Qs
100% keyed
0 elite
Geography
4 concepts · 4 linksair pressure
Climatology - Atmospheric Pressure & Weather
1 Qs
100% keyed
0 elite
contour plot
Climatology - Atmospheric Pressure & Weather
1 Qs
100% keyed
0 elite
thunderstorm
Climatology - Atmospheric Pressure & Weather
1 Qs
100% keyed
0 elite
weather
Climatology - Atmospheric Pressure & Weather
1 Qs
100% keyed
0 elite