# Category Archives: GATE CS

Hashing – Introduction Hashing – Separate Chaining Hashing – Open Addressing Hashing – Quiz My Personal Notes arrow_drop_up Save
Searching and Sorting Sorting My Personal Notes arrow_drop_up Save
Binary Search Trees Balanced Binary Search Trees Searching and Sorting Searching My Personal Notes arrow_drop_up Save
GATE-CS-2014-(Set-1) GATE-CS-2014-(Set-2) GATE-CS-2014-(Set-3)(65) My Personal Notes arrow_drop_up Save
GATE-CS-2015 (Set 1)(65) GATE-CS-2015 (Set 2)(65) GATE-CS-2015 (Set 3)(65) My Personal Notes arrow_drop_up Save
GATE CSE in Past GATE-CS-2015 (Set 1) GATE-CS-2015 (Set 2) GATE-CS-2015 (Set 3) GATE-CS-2014-(Set-1) GATE-CS-2014-(Set-2) GATE-CS-2014-(Set-3) GATE CS 2013 GATE CS 2012 GATE CS 2011… Read More
ER Model is used to model the logical view of the system from a data perspective which consists of these components: Components of the… Read More
We have discussed the following topics on Syntax Analysis.  Introduction to Syntax Analysis Why FIRST and FOLLOW? FIRST Set in Syntax Analysis   FOLLOW set is a concept… Read More
FIRST(X) for a grammar symbol X is the set of terminals that begin the strings derivable from X.  FIRST set is a concept used in… Read More
Why FIRST? We saw the need of backtrack in the previous article of on Introduction to Syntax Analysis, which is really a complex process to… Read More
When an input string (source code or a program in some language) is given to a compiler, the compiler processes it in several phases, starting… Read More
We know sum squares of first n natural numbers is . How to compute sum of squares of first n even natural numbers? We need… Read More
We strongly recommend to refer below post as a pre-requisite for this. Conditional Probability Bayes’s formula Below is Bayes’s formula. The formula provides the relationship… Read More
Conditional probability P(A | B) indicates the probability of event ‘A’ happening given that event B happened. We can easily understand the above formula using… Read More
In an operating system that uses paging for memory management, a page replacement algorithm is needed to decide which page needs to be replaced when… Read More