The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions in DS
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
1
answer
1
*** test series
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most 2. The height of the tree is always h>0. If the minimum number of nodes in left subtree of left subtree of a tree are 8, then what will be minimum number of nodes in that tree?
asked
Jan 11, 2019
in
DS
by
piyushrawat01
(
35
points)

35
views
–1
vote
0
answers
2
Made easy test series
[closed]
asked
Jan 10, 2019
in
DS
by
Nandkishor3939
Active
(
1.3k
points)

63
views
0
votes
0
answers
3
Postfix expression doubt
What is the significance of the underlined sentence ??
asked
Jan 9, 2019
in
DS
by
Nandkishor3939
Active
(
1.3k
points)

27
views
datastructures
0
votes
0
answers
4
Recurrence Relation for Array
A two dimensional array is stored in column major form in memory if the elements are stored in the following sequence ... calculated as the column number of the element we are looking for summing with the $row \times column$ number of elements. How does the above recurrence relation work?
asked
Jan 7, 2019
in
DS
by
kauray
(
215
points)

106
views
recurrence
recurrenceeqation
arrays
linearalgebra
operatingsystem
0
votes
1
answer
5
MadeEasy Test Series: Programming & DS  Binary Search Tree
AVL tree is created by inserting the keys 2, 6, 1, 5, 3, 4, 7 in the given order (Assume the tree is initially empty). Then the level order traversals of the tree would be. 2, 1, 3, 5, 4, 6, 7 3, 2, 5, 1 ... . After 2 or 3 rotations I get stuck trying to figure out which way to rotate. Please help me with the proper steps in this question.
asked
Jan 6, 2019
in
DS
by
Gupta731
Active
(
4.8k
points)

131
views
madeeasytestseries
datastructures
binarysearchtree
0
votes
1
answer
6
# stacks
How many enqueue and dequeue operations are required to perform a pop operation if Q1 contains n element initially?
asked
Jan 6, 2019
in
DS
by
amit166
Junior
(
775
points)

58
views
stack
0
votes
0
answers
7
#stack
implementation of queue using stack deletion of second element form fornt take O(1),when insertion take O(n) correct or not
asked
Jan 5, 2019
in
DS
by
amit166
Junior
(
775
points)

29
views
0
votes
0
answers
8
ME testseries
asked
Jan 5, 2019
in
DS
by
Vipin Rai
(
497
points)

37
views
+1
vote
1
answer
9
#bst tree
The number of BST possible with 6 node numbered 1,2,3,4,5 and 6 with exactly one leaf node
asked
Jan 5, 2019
in
DS
by
amit166
Junior
(
775
points)

73
views
binarytree
0
votes
2
answers
10
made easy mock
consider the min heap tree.minimum number of comparisons to required to maintain the heap property after deletion of root are according to me 3, because we just need to check b/w the 2 childs as parent will be definitely greater than both of its children! am i wrong?
asked
Jan 5, 2019
in
DS
by
Gate Fever
Active
(
4.7k
points)

34
views
0
votes
0
answers
11
Made Easy Test series
Idid’t get the question at all !! Even after seeing the solution , someone please explain it Thank you
asked
Jan 5, 2019
in
DS
by
Nandkishor3939
Active
(
1.3k
points)

41
views
0
votes
1
answer
12
UPPCL AE 2018:73
asked
Jan 5, 2019
in
DS
by
Lakshman Patel RJIT
Veteran
(
59.4k
points)

59
views
uppcl2018
0
votes
1
answer
13
UPPCL AE 2018:69
asked
Jan 5, 2019
in
DS
by
Lakshman Patel RJIT
Veteran
(
59.4k
points)

55
views
uppcl2018
0
votes
0
answers
14
UPPCL AE 2018:65
asked
Jan 5, 2019
in
DS
by
Lakshman Patel RJIT
Veteran
(
59.4k
points)

35
views
uppcl2018
0
votes
0
answers
15
UPPCL AE 2018:60
asked
Jan 5, 2019
in
DS
by
Lakshman Patel RJIT
Veteran
(
59.4k
points)

46
views
uppcl2018
0
votes
0
answers
16
UPPCL AE 2018:56
asked
Jan 5, 2019
in
DS
by
Lakshman Patel RJIT
Veteran
(
59.4k
points)

30
views
uppcl2018
0
votes
1
answer
17
UPPCL AE 2018:53
asked
Jan 5, 2019
in
DS
by
Lakshman Patel RJIT
Veteran
(
59.4k
points)

40
views
uppcl2018
0
votes
1
answer
18
UPPCL AE 2018:15
asked
Jan 5, 2019
in
DS
by
Lakshman Patel RJIT
Veteran
(
59.4k
points)

48
views
uppcl2018
0
votes
1
answer
19
# iit goa data strructre
5. Assume I have a stack s, a queue q, and a binary search tree t. Initially all of them are empty. Indicate the state of the data structures at line number 7 and at the end. What is the maximum height each of the data structures had during the execution? 1 i $\rightarrow$ 0 ... 0 8 while i <= 9 do 9 t.insert(s.pop()) 10 t.insert(q.get()) 11 i $\rightarrow$ i + 1 12 end
asked
Jan 4, 2019
in
DS
by
amit166
Junior
(
775
points)

66
views
queue
stack
0
votes
1
answer
20
madeeasy
I think it is loglogn
asked
Jan 3, 2019
in
DS
by
mehul vaidya
Loyal
(
5.3k
points)

57
views
0
votes
1
answer
21
Past gate question modification(Gate 2003,Q.23)
If in this question, if we were asked to find the nth smallest number, then what would have been the answer?
asked
Jan 2, 2019
in
DS
by
Ajit J
Junior
(
501
points)

38
views
0
votes
0
answers
22
Zeal Test Series 2019: Programming & DS  Binary Tree
A full binary tree is a tree in which every node other than the leaves has two children. If there are 600 leaves then total number of leaf nodes are?
asked
Jan 2, 2019
in
DS
by
Prince Sindhiya
Loyal
(
5.9k
points)

89
views
zeal
datastructures
binarytree
zeal2019
0
votes
0
answers
23
MadeEasy Test Series: Programming & DS  Sorting
An array A of size n is known to be sorted except for the first k elements and the last k elements, where k is a constant. Which of the following algorithms will be the best choice for sorting the array A? aInsertion Sort bBubble sort cQuicksort dSelection sort
asked
Jan 1, 2019
in
DS
by
Shamim Ahmed
Active
(
2.5k
points)

138
views
datastructures
madeeasytestseries
sorting
–1
vote
1
answer
24
ME Test series
When searching for a key value 50 in a BST, nodes containing key values 10,30,40,70,90,120.150.175 are traversed in any order . The number of different orders possible in which these key values can occur in search path from the root to the value containing 50 are ________
[closed]
asked
Dec 31, 2018
in
DS
by
Shadan Karim
Junior
(
649
points)

103
views
0
votes
1
answer
25
UPPCL 2018 AE
Let B1 is binary search tree initially empty then we insert the element in oder 1,2,3,4,5 . Let B2 is another binary search tree initially empty we insert the same element in reverse order difference between Rightmost element of B1 BST and Leftmost element of B2 BST 4 1 5 3
asked
Dec 31, 2018
in
DS
by
pream sagar
Active
(
2.3k
points)

113
views
0
votes
1
answer
26
made easy test
please explain this question
asked
Dec 31, 2018
in
DS
by
Vignaneswarkrishna
(
417
points)

69
views
0
votes
0
answers
27
Self Doubt
Leaf Nodes =[ Internal nodes with degree 2 ] + 1 It is valid if we consider Tree as undirected graph ? Or is it valid only for Tree when considered as directed graph
asked
Dec 29, 2018
in
DS
by
jatin khachane 1
Loyal
(
7.5k
points)

81
views
programminginc
trees
+1
vote
1
answer
28
ME Test Series
The height of a binary tree is defined as the number of nodes in the longest path form the root node to the leaf node. Let X be the height of complete binary tree with 256 nodes. The value of X will be ______.
asked
Dec 29, 2018
in
DS
by
Shadan Karim
Junior
(
649
points)

119
views
0
votes
1
answer
29
avl tree
what is the maximum possible hight of AVL tree with 54 node? is there any general method to solve this question?
asked
Dec 28, 2018
in
DS
by
Rahul_Rathod_
(
431
points)

168
views
avltree
datastructures
tree
0
votes
0
answers
30
hashing
A) (1(N / K)) ^ r b) (1(K / N)) ^ r c) (1+(N / K)) ^ r1 d) (1(K / N)) ^ r1
asked
Dec 28, 2018
in
DS
by
Rahul_Rathod_
(
431
points)

67
views
hashing
datastructures
probability
uniformhashing
Page:
« prev
1
2
3
4
5
6
7
8
...
45
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Digital Logic
2.9k
Programming and DS
4.9k
Programming
3.5k
DS
1.3k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.4k
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent questions in DS
Recent Blog Comments
Yes you are through! Prepare for Interview
Guys do you think I have a chance? I am getting...
And there is some question like where they...
Yes post order question is also wrong.....
Even the post order question also I think.
50,737
questions
57,390
answers
198,589
comments
105,443
users