GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Questions by Arjun
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
answer
1
GATE1999_11b
Write a constant time algorithm to insert a node with data $D$ just before the node with address $p$ of a singly linked list.
asked
Dec 17, 2016
in
DS

50
views
gate1999
datastructure
linkedlists
+1
vote
1
answer
2
GATE200677
Statement for Linked Answer Questions 76 & 77: A 3ary max heap is like a binary max heap, but instead of 2 children, nodes have 3 children. A 3ary heap can be represented by an array as follows: The root is stored in the first location, a[0], nodes in the next level, from left to ... ) 10, 9, 4, 5, 7, 6, 8, 2, 1, 3 (D) 10, 8, 6, 9, 7, 2, 3, 4, 1, 5
asked
Nov 27, 2016
in
Programming

110
views
gate2006
datastructure
heap
normal
+1
vote
1
answer
3
GATE200883
Consider the following ER diagram The minimum number of tables needed to represent M, N, P, R1, R2 is Which of the following is a correct attribute set for one of the tables for the minimum number of tables needed to represent M, N, P, R1, R2? {M1, M2, M3, P1} {M1, P1, N1, N2} {M1, P1, N1} {M1, P1}
asked
Nov 27, 2016
in
Databases

127
views
gate2008
databases
erdiagram
normal
+11
votes
1
answer
4
Cleaning up the mess
This is the 3rd year of GATE Overflow. In the first year only few people were here. But results were awesome as 5+ people got to top 100 and majority were first time takers and from final year. Last year majority of ... "Mark as Wrong" option for Answers. We cannot hide/delete wrong answers as they might follow good discussion as comments.
asked
Nov 16, 2016
in
Study Resources

231
views
badquestion
gateoverflow
+1
vote
0
answers
5
OffTopic
Previous year exams till 2010 are available here to be tried. Currently exams from 20002009 are being added. So, question is should outofsyllabus ones be included? what to be done in case they are removed?
asked
Nov 5, 2016
in
Others

36
views
+1
vote
1
answer
6
GATE Overflow Book
Next Release of GATE Overflow Book will be by September end. Since the last release in April there has been a lot of changes with ISRO and NET questions being added. Even last time GATE Overflow book was released as 2 different ... moved to the end of the respective topics. Objective type answers might be added for some PDF types like for ISRO.
asked
Aug 14, 2016
in
Others

130
views
gateoverflow
nongate
+2
votes
1
answer
7
Undefined Behaviour in C
What will be the output of the following code? #include<stdio.h> int main() { int x=10, y; y = (x++) + (++x); printf("%d %d %d %d ", y, x++, x, ++x); } 22,10,11,13 22,11,11,11 12,10,11,13 22 13 13 13
asked
Aug 8, 2016
in
Programming

825
views
programminginc
output
undefinedbehaviour
nongate
0
votes
1
answer
8
What is the output?
#include<stdio.h> int main() { int x=10, y; y = (x++) + (++x); printf("%d %d %d %d ", y, x++, x, ++x); } Undefined Value 3 1 2 1 2 2
asked
Aug 8, 2016
in
Programming

108
views
programminginc
shortcircuitrule
+6
votes
3
answers
9
GATE Overflow Update
GATE Overflow was updated to Q2A 1.7.4 from Q2A 1.7.0. I hope many of the bugs would be gone now. This was a major upgrade as it also coincided with the server upgrade. Also, all the core hacks in Q2A was ... for critical topics which are not there in http://videos.gatecse.in Automatic advancement of users to editor post based on points earned
asked
Aug 8, 2016
in
Others

485
views
gateoverflow
siteimprovement
+1
vote
2
answers
10
UGCNETDec2012II27
Which of the following is true while converting CFG to an LL(1) grammar? Removing left recursion alone Factoring the grammar alone Removing left recursion and factoring the grammar None of the above
asked
Jul 10, 2016
in
Compiler Design

153
views
compilerdesign
parsing
ugcnetdec2012ii
+5
votes
8
answers
11
GATE200715,ISRO201626
Consider the following segment of Ccode: int j, n; j = 1; while (j <= n) j = j * 2; The number of comparisons made in the execution of the loop for any $n > 0$ is: $\lceil \log_2n \rceil +1$ $n$ $\lceil \log_2n \rceil$ $\lfloor \log_2n \rfloor +1$
asked
Jul 6, 2016
in
Algorithms

761
views
gate2007
algorithms
timecomplexity
normal
isro2016
+1
vote
1
answer
12
ISRO201643
A simple twopass assembler does which of the following in the first pass: Checks to see if the instructions are legal in the current assembly mode It allocates space for the literals. It builds the symbol table for the symbols and their values. All of these
asked
Jul 6, 2016
in
Compiler Design

255
views
compilerdesign
assembler
isro2016
+3
votes
2
answers
13
ISRO201645
At a particular time of computation the value of a counting semaphore is 7. Then 20 $P$ operations and $x$ $V$ operations were completed on this semaphore. If the new value of semaphore is $5$, $x$ will be 18 22 15 13
asked
Jul 6, 2016
in
Operating System

324
views
operatingsystem
processsynchronization
semaphore
isro2016
+1
vote
1
answer
14
ISRO201614
If $12A7C_{16} = X_8$ then the value of $X$ is 224174 425174 6173 225174
asked
Jul 6, 2016
in
Digital Logic

205
views
digitallogic
numberrepresentation
isro2016
+3
votes
3
answers
15
ISRO201612
The logic circuit given below converts a binary code $y1, y2, y3$ into Excess3 code Gray code BCD code Hamming code
asked
Jul 6, 2016
in
Digital Logic

611
views
digitallogic
binarycodes
isro2016
0
votes
2
answers
16
ISRO201665
A company needs to develop a digital signal processing software for one of its newest inventions. The software is expected to have 20000 lines of code. The company needs to determine the effort in personmonths needed to develop this software using the basic ... is given as 1.5. What is the estimated effort in personmonths? 196.77 206.56 199.56 210.68
asked
Jul 4, 2016
in
IS&Software Engineering

237
views
nongate
is&softwareengg
isro2016
+1
vote
2
answers
17
ISRO201616
The simplified SOP (Sum of Product) from the Boolean expression $$(P + \bar{Q} + \bar{R}) . (P + {Q} + R) . (P + Q +\bar{R})$$ is $(\bar{P}.Q+\bar{R})$ $(P+{Q}.\bar{R})$ $({P}.\bar{Q}+R)$ $(P.Q+R)$
asked
Jul 4, 2016
in
Digital Logic

380
views
digitallogic
canonicalnormalform
isro2016
+2
votes
1
answer
18
Maximum Continuous Sum in an Array
asked
Jul 3, 2016
in
Algorithm Challenges

228
views
placementquestions
dynamicprogramming
+1
vote
1
answer
19
Suggestion for Front page of GATE Overflow
asked
Jul 3, 2016
in
Others

133
views
gateoverflow
0
votes
1
answer
20
CMI2013B06b
Your final exams are over and you are catching up on watching sports on TV. You have a schedule of interesting matches coming up all over the world during the next week. You hate to start or stop watching a match midway, so ... to compute the maximum number of complete matches you can watch next week. Analyze the worsecase complexity of your algorithm.
asked
Jun 8, 2016
in
Algorithms

78
views
cmi2013
descriptive
algorithms
dynamicprogramming
0
votes
1
answer
21
ISI2014A2b
Let $A$ be a 30 40 matrix having 500 nonzero entries. For $1 \leq i \leq 30$, let $r_i$ be the number of nonzero entries in the $i$th row, and for $1 \leq j \leq 40$, let $m_j$ be the number of nonzero entries in the ... contains the value $max_{1\leq i \leq 30} r_i$. Write pseudocode for creating such a stack using a single scan of the matrix $A$.
asked
Jun 8, 2016
in
Algorithms

57
views
isi2014
algorithms
+1
vote
0
answers
22
Equivalence of Boolean Expressions
asked
Jun 6, 2016
in
Algorithm Challenges

63
views
placementquestions
0
votes
0
answers
23
Evaluate an arithmetic expression
asked
Jun 6, 2016
in
Algorithm Challenges

85
views
placementquestions
0
votes
2
answers
24
Multiplication without '*'
Write a function (proper programming code) for multiplying two integers without using '*' operator and considering all corner cases.
asked
Jun 6, 2016
in
Algorithm Challenges

94
views
placementquestions
0
votes
3
answers
25
Maximum length substring with k unique characters
asked
Jun 6, 2016
in
Algorithm Challenges

128
views
placementquestions
interview
0
votes
0
answers
26
IISc Research Interview
Who all going to IISc. Research interviews? Just comment below if going.
asked
Jun 5, 2016
in
IISc/IITs

127
views
iisc
gate2016admission
interview
+3
votes
1
answer
27
Permutation of String
How to generate permutation of a string? What will be the complexity?
asked
May 30, 2016
in
Algorithm Challenges

105
views
permutation
nongate
+2
votes
1
answer
28
Zigzag Arrangement
Given an array with possible repeating elements you have to rearrange such that elements are alternatively decreasing and increasing (strict increase/decrease). For example, suppose the given array is 1 1 2 3 4 5 one possible answer would be 2 1 3 1 5 4. Assumption: Solution do exist for any given input. Hint: Try to avoid sorting.
asked
May 27, 2016
in
Algorithm Challenges

158
views
arrays
permutation
placementquestions
+2
votes
3
answers
29
GATE19986a
Solve the following recurrence relation $x_n = 2x_{n1}1, n>1$ $x_1=2$
asked
May 4, 2016
in
Algorithms

161
views
gate1998
algorithms
recurrence
descriptive
+1
vote
3
answers
30
Identify the class of L
Consider $L_1 = \left\{a^nb^nc^md^m \mid m,n \ge 1\right\}$ $L_2 = \left\{a^nb^n \mid n \ge1\right\}$ $L_3 = \left\{(a+b)^*\right\}$ $L_1$  $L_3$ is (A) Regular (B) CFL but not regular (C) CSL but not CFL (D) None of these
asked
Apr 28, 2016
in
Theory of Computation

75
views
theoryofcomputation
identifyclasslanguage
Page:
1
2
3
4
5
6
...
8
next »
19,229
questions
24,123
answers
53,256
comments
20,323
users