Webpage

Arrays, Stacks, Queues, Linked lists, Trees, Binary search trees, Binary heaps, Graphs.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
\textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count}&4&2&2&0&2&3&1&1&1&0&1.7&4
\\\hline\textbf{2 Marks Count}&1&0&3&2&0&0&1&3&3&0&1.2&3
\\\hline\textbf{Total Marks}&6&2&4&4&2&3&3&7&7&\bf{2}&\bf{4.2}&\bf{7}\\\hline
\end{array}}}$$

Filter

Previous GATE Questions in DS

10 votes
3 answers
7
5 votes
3 answers
8
Consider the following sequence of operations on an empty stack.$$\textsf{push}(54);\textsf{push}(52);\textsf{pop}();\textsf{push}(55);\textsf{push}(62);\textsf{s}=\texts...
Arjun asked in DS Feb 18, 2021
by Arjun
4.0k views
3 votes
4 answers
10
The preorder traversal of a binary search tree is $15, 10, 12, 11, 20, 18, 16, 19$. Which one of the following is the postorder traversal of the tree? $10,11,12,15,16,18,...
Arjun asked in DS Feb 12, 2020
by Arjun
12.9k views
12 votes
2 answers
11
What is the worst case time complexity of inserting $n^{2}$ elements into an AVL-tree with $n$ elements initially? $\Theta (n^{4})$ $\Theta (n^{2})$ $\Theta (n^{2}\log n)...
Arjun asked in DS Feb 12, 2020
by Arjun
7.3k views
22 votes
9 answers
12
What is the worst case time complexity of inserting $n$ elements into an empty linked list, if the linked list needs to be maintained in sorted order? $\Theta(n)$ $\Theta...
Arjun asked in DS Feb 12, 2020
by Arjun
17.9k views
11 votes
3 answers
13
11 votes
3 answers
14
Consider the array representation of a binary min-heap containing $1023$ elements. The minimum number of comparisons required to find the maximum in the heap is _________...
Arjun asked in DS Feb 12, 2020
by Arjun
8.3k views
51 votes
14 answers
18
The number of possible min-heaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
gatecse asked in DS Feb 14, 2018
by gatecse
26.8k views