Register

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{2022} & \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} & 2 &4&2&3&0&2&3&1&1&1&0&1.9&4
\\\hline\textbf{2 Marks Count} & 1 &1&0&2&2&0&0&1&3&3&0&1.3&3
\\\hline\textbf{Total Marks} & 4&6&2&7&4&2&3&3&7&7&\bf{2}&\bf{4.5}&\bf{7}\\\hline
\end{array}}}$$

Filter

Recent questions in DS

2 votes
3 answers
1461
link list
User Avatar
2 votes
3 answers
1466
which of the following is correct?
which of the following is not O(1) for an array of sorted integers.Assume all are distinct.. <a>find the ith smallest element <b>find the ith largest element <c>delete an element <d>All
which of the following is not O(1) for an array of sorted integers.Assume all are distinct..<a>find the ith smallest element<b>find the ith largest element<c>delete an el...
User Avatar
0 votes
1 answer
1467
which is correct....
which of the permutation o/p can't be obtained using stack for the i/p sequence 1,2,3,4,5 in that order <a>1,2,3,4,5 <b>1,2,5,4,3 <c>1,2,5,3,4 <d>1,2,4,5,3
which of the permutation o/p can't be obtained using stack for the i/p sequence 1,2,3,4,5 in that order<a>1,2,3,4,5 <b>1,2,5,4,3<c>1,2,5,3,4 <d>1,2,4,5,3
User Avatar
2 votes
1 answer
1469
Could any one explain me How to derive formula in RMO CMO ?
There has to be a general method in deriving equations based on RMO and CMO . Could any one explain me how to derive formula of RMO and CMO of important matrices like Upper Triangular Lower Triangular S matrice z matrix Diagonal MAtrix etc
There has to be a general method in deriving equations based on RMO and CMO .Could any one explain me how to derive formula of RMO and CMO of important matrices likeUpper...
User Avatar
0 votes
2 answers
1470
how many threads are there.
User Avatar
0 votes
1 answer
1471
Is it possible to delete intermediate node/number in Heap?
Is it possible to delete intermediate node/number in Heap? Not a root or last.
Is it possible to delete intermediate node/number in Heap? Not a root or last.
User Avatar
1 votes
1 answer
1472
AVL tree
Explain it plz
Explain it plz
User Avatar
0 votes
1 answer
1473
Program
Explain it
Explain it
User Avatar
0 votes
1 answer
1475
BST
Explain It
Explain It
User Avatar
0 votes
2 answers
1476
printing a to z PUTCHAR error
Consider the following program fragment: char c= ‘a’ while (c++ ≤ ‘z’) putchar (xxx); if the required output is abcdefghijklmnopqrstuvwxyz then xxx should be: c-1 c c+1 -c which is the correct?
Consider the following program fragment:char c= ‘a’while (c++ ≤ ‘z’)putchar (xxx);if the required output is abcdefghijklmnopqrstuvwxyz then xxx should be:c-1cc+...
User Avatar
2 votes
1 answer
1477
what is the range of index values for a leaf node in a heap data structure which is represented as a binary tree?
If I have n elements in the heap then why does the index of leaf nodes ranges from index &lfloor;n/2&rfloor;+1 to index n ?
User Avatar
1 votes
1 answer
1480
time complexity
User Avatar
Page: