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.
Answers by Debashish Deka
User Debashish Deka
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Debashish Deka
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
Ravi asked his neighbor to water a delicate plant while he is away.
answered
1 day
ago
in
Probability

27
views
probability
+1
vote
2
A bit string is called legitimate if it contains no consecutive zeros, e.g., 0101110 is legitimate,
answered
1 day
ago
in
Combinatory

20
views
combinatorics
0
votes
3
complexity
Let there are n elements in array and number of sorted subarray is log n of size n/ log n each then what is the time complexity to sort given array
answered
2 days
ago
in
Algorithms

37
views
+2
votes
4
context free grammar
Construct contextfree grammars to accept the following languages. $$\begin{align*} \large L = \left \{ 0^i1^j2^k \;\;  \;\; i \neq j \;\; or \;\; j \neq k \right \} \end{align*}$$
answered
2 days
ago
in
Theory of Computation

25
views
cfg
contextfree
theoryofcomputation
+2
votes
5
error in the code
why is it showing error?? #include <stdio.h> int main() { extern int i; i=20; printf("%d",i); }
answered
3 days
ago
in
Programming

56
views
programminginc
+1
vote
6
C programming doubt
I am getting segmentation fault for the following code.Please help to rectify. #include <stdio.h> #include <stdlib.h> struct person { int age; float weight; char *name; }; int main() { struct person *ptr; int i, num; printf("Enter number of ... ;%s\t%d\t%.2f\n", ptr>name[i], (ptr+i)>age, (ptr+i)>weight); return 0; }
answered
4 days
ago
in
Programming

90
views
+1
vote
7
MIT Course
For each group of functions, sort the functions in increasing order of asymptotic (bigO) complexity: $\begin{align*} &(a) \;\;f1(n) = n^{0.999999} * \log n \\ &(b) \;\;f2(n) = 10000000n \\ &(c) \;\; ... exponential function, but since the power is to 1.000001, it is growing very slowly, since base is tending to 1 only. Someone please check this.
answered
5 days
ago
in
Algorithms

69
views
timecomplexity
algorithms
0
votes
8
ISI PCB 2014 C3 (A)
Prove that the language {aN : N is a composite number} is not regular.
answered
5 days
ago
in
Theory of Computation

41
views
+4
votes
9
Peter Linz Exercise 5.1 #11
Find a context free grammar for ∑ = {a,b} for the language L = { an wwR bn : w ∈ ∑*, n>=1 } I have worked out the following set of productions S> aSb  aAb //generates anbn A> aXa  bXb  ∈ (Generates wwR which can be considered as string starting and ending with same symbol). X> aX  bX  ∈ are my productions correct?
answered
Mar 21
in
Theory of Computation

31
views
theoryofcomputation
grammar
0
votes
10
GATE200581b
double foo(int n) { int i; double sum; if(n == 0) { return 1.0; } else { sum = 0.0; for(i = 0; i < n; i++) { sum += foo(i); } return sum; } } Suppose we modify the above function foo() and stores the value ... time complexity for function foo() is significantly reduced. The space complexity of the modified function would be: $O(1)$ $O(n)$ $O(n^2)$ $n!$
answered
Mar 21
in
Algorithms

349
views
gate2005
algorithms
spacecomplexity
normal
0
votes
11
Peter Linz Exercise 5.3
Find the contextfree grammar for the following language(n>=0 and m>=0) ? L={an bm : n<=m+3}
answered
Mar 19
in
Theory of Computation

35
views
theoryofcomputation
grammar
0
votes
12
Peter Linz Exercise 5.1
Give a contextfree grammar for the language below : (n>=0, m>=0) L= { w ∊ {a,b}* : na(w)=2nb(w)+1}
answered
Mar 19
in
Theory of Computation

30
views
theoryofcomputation
grammar
+2
votes
13
pointer
int main(){ int a[5]={1,2,3,4,5}; char *str="hello"; printf("%p %p",a,&a); printf("%p %p",str,&str); } Why in $1$st printf , both the outputs are same($a$,&$a$) And in $2$nd printf ,both the outputs are different(str,&str) please help!
answered
Mar 18
in
Programming

81
views
programminginc
+2
votes
14
recursion in c
output of program: void function(int); void main() { function(3); } void function(int num){ if(num>0) { function(num); printf("%d",num); function(num); } } will the argument num value be retained at all recursion levels?
answered
Mar 17
in
Programming

63
views
programminginc
recursion
0
votes
15
set theory
answered
Mar 17
in
Set Theory & Algebra

28
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
16
write locks are released after last operation of transaction but before its commit ! explain
answered
Mar 17
in
Databases

55
views
databases
transactions
0
votes
17
GATE20172GA10
An air pressure contour line joins locations in a region having the same atmospheric pressure. The following is an air pressure contour plot of a geographical religion. Contour lines are shown at 0.05 bar intervals in this plot. If the possibility ... or drops over a region, which of the following regions is most likely to have a thunderstorm? P Q R S
answered
Mar 12
in
Numerical Ability

932
views
gate20172
+3
votes
18
Peter Linz Exercise 3.2
Construct regular expression for the automata given below :
answered
Mar 12
in
Theory of Computation

70
views
theoryofcomputation
regularexpressions
+1
vote
19
Peter LinzChapter 3.1 Regular Expressions
answered
Mar 10
in
Theory of Computation

54
views
theoryofcomputation
regularexpressions
+1
vote
20
what is the probability that a randomly chosen bit string of length 10 is palindrome
answered
Mar 9
in
Combinatory

44
views
0
votes
21
ISRO 2015 probability [Mech]
The probability that a teacher will give an unannounced test during any class is 1/5. If a student is absent twice, then probability that misses at least one test is (a) 24/25 (b) 16/25 (c) 7/25 (d) 9/25
answered
Mar 7
in
Probability

38
views
engineeringmathematics
isro
isromech
+3
votes
22
ISRO 2016 Number of trials [Mech]
answered
Mar 7
in
Probability

52
views
engineeringmathematics
isro
isromech
+1
vote
23
ISRO 2016 Vectors [Mech]
The sine of the angle between the two vectors a = 3i + j + k and b = 2i 2j + k is (a) √ (74/99) (b) √ (25/99) (c) √ (37/99) (d) √ (5/99)
answered
Mar 7
in
Linear Algebra

22
views
engineeringmathematics
isro
isromech
+1
vote
24
ISRO 2012: MEch Probability
Let E and F be any two events with P(E U F)= 0.8, P(E) = 0.4 and P (E/ F) = 0.3. Then P (F) is (a) 3/7 (b) 4/7 (c) 3/5 (d) 2/5
answered
Mar 7
in
Probability

33
views
engineeringmathematics
isro
isromech
+2
votes
25
Probability
There are two Biased dice of which first dice shows an even number twice as frequently as odd number second dice shows 5, thrice as frequently is any other number. If these dice are rolled together what is the probability of getting 1)Sum as 10 2)Sum more than 10.
answered
Mar 7
in
Probability

35
views
+2
votes
26
program output
char *c[] = {"GeksQuiz", "MCQ", "TEST", "QUIZ"}; char **cp[] = {c+3, c+2, c+1, c}; char ***cpp = cp; int main() { printf("%s ", **++cpp); printf("%s ", **++cpp+3); printf("%s ", *cpp[2]+3); printf("%s ", cpp[1][1]+1); return 0; }
answered
Mar 7
in
Programming

95
views
programminginc
pointers
+2
votes
27
ISI 2016 PCB C8
Consider $2n$ committees, each having at least $2n$ persons, formed from a group of $4n$ persons. Prove that there exists at least one person who belongs to at least $n$ committees.
answered
Mar 5
in
Others

37
views
datastructure
engineeringmathematics
isi2016
descriptive
graphtheory
+2
votes
28
Algorithm(Recurrences)
What is the value of following recurrence. T(n) = T(n/4) + T(n/2) + cn^2 T(1) = c T(0) = 0 Where c is a positive constant A) O(n^3) B) O(n^2) C) O(n^2logn) D) O(nlogn)
answered
Mar 4
in
Algorithms

97
views
algorithms
+4
votes
29
combinational circuit
Let combinational function $f(\text{a, b, c, d}) = \text{abc}'+\text{ab}'\text{cd}'$ (where $x'$ means complement of $x$). If all inputs are equally probable, then the probability that the function evaluates to True is: (A) 5/16 (B) 1/4 (C) 3/16 (D) 1/8
answered
Mar 4
in
Digital Logic

57
views
digitallogic
probability
+2
votes
30
TIFR 2012 Probability
Amar and Akbar both tell the truth with probability 3/4 and lie with probability 1/4. Amar watches a test match and talks to Akbar about the outcome. Akbar, in turn, tells Anthony, "Amar told me that India won". What probability should Anthony assign to India's win? (a) 9/16 (b) 6/16 (c) 7/16 (d) 10/16
answered
Mar 4
in
Probability

61
views
engineeringmathematics
tifr2012
+2
votes
31
ISRO 2006 ECE Venn Diagrams
The Boolean expression for the shaded area in the Venn diagram is a) X'+Y' +Z b) XY'Z + X'YZ c) X + Y + Z d) X'Y'Z+XY
answered
Mar 3
in
Mathematical Logic

37
views
isro
isroece
digitallogic
+2
votes
32
ISRO 2007 ECE Probability
A bag contains eight white and six red marbles. The probability of drawing two marbles of same colour is a) 8c2 .6c2 / 14c2 b) 8c2 /14c2 + 6c2 /14c2 c) 8c2.6c2 /14c2.14c2 d)8c2 /14c2 + 6c2 /12c2
answered
Mar 3
in
Probability

45
views
isro
isroece
+1
vote
33
Manipulation of sum
Prove the identity: $$\begin{align*} &\sum_{i=0}^{n}\sum_{j=0}^{i} a_ia_j = \frac{1}{2}\left ( \left ( \sum_{i=0}^{n}a_i \right )^2 + \left ( \sum_{i=0}^{n}a_i^2 \right )\right ) \end{align*}$$
answered
Feb 28
in
Combinatory

124
views
discretemathematics
summation
0
votes
34
probability
I am fine with (a)...which is 1/3....i am not able to understand b) and c) ....i feel answer as same for all 3 ...but answer given is different ....can anybody tell the difference between a) and b),c)
answered
Feb 26
in
Numerical Ability

36
views
probability
engineeringmathematics
discretemathematics
aptitude
+1
vote
35
probability
In a bag,there are 4 fair coins and 3 unfair coins.The probability of getting a head in those unfair coins is 1/3 and tail is 2/3.Now if 2 coins are taken from the bag and flipped.What is the probability of getting both as heads ?
answered
Feb 25
in
Numerical Ability

75
views
probability
engineeringmathematics
discretemathematics
aptitude
+3
votes
36
#probability_doubt_in_basic_concept
answered
Feb 25
in
Numerical Ability

86
views
probability
engineeringmathematics
discretemathematics
aptitude
numericalability
+4
votes
37
GATE2017125
Consider a twolevel cache hierarchy with $L1$ and $L2$ caches. An application incurs $1.4$ memory accesses per instruction on average. For this application, the miss rate of $L1$ cache is $0.1$; the $L2$ cache experiences, on average, $7$ misses per $1000$ instructions. The miss rate of $L2$ expressed correct to two decimal places is ________.
answered
Feb 22
in
CO & Architecture

836
views
gate20171
co&architecture
cachememory
+1
vote
38
probability
Five people, designated as A, B, C, D, E, are arranged in linear order. Assuming that each possible order is equally likely, what is the probability that (a) there is exactly one person between A and B? (b) there are exactly two people between A and B?
answered
Feb 21
in
Numerical Ability

44
views
probability
discretemathematics
engineeringmathematics
aptitude
+3
votes
39
probability
How many people have to be in a room in order that the probability that at least two of them celebrate their birthday in the same month is at least $1/2$ ? Assume that all possible monthly outcomes are equally likely.
answered
Feb 21
in
Numerical Ability

55
views
probability
engineeringmathematics
discretemathematics
aptitude
+3
votes
40
Self Framed
Whats the minimum number of multiplications required to compute $x^{7}$ * $x^{17}$ for any given integer value of 'x' ? A) 4 B) 5 C) 6 D) 7
answered
Feb 21
in
DS

73
views
dynamic_programming
Page:
1
2
3
4
5
6
...
9
next »
21,516
questions
26,842
answers
61,138
comments
23,176
users