Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Most viewed questions
0
votes
1
answer
19981
MadeEasy Test Series: General Aptitude - Geometry
Triangles ABC and CDE have a common vertex C with the side AB of triangle ABC being parallel to side DE of triangle CDE. If the length of side AB=4 cm and length of side DE=10 cm and perpendicular distance between sides AB and DE is 9.8 cm ... $cm^2$ . Now here I don't understand why they have taken BCD and ACE on the same line! Isn't this possible?
Triangles ABC and CDE have a common vertex C with the side AB of triangle ABC being parallel to side DE of triangle CDE. If the length of side AB=4 cm and length of side ...
MiNiPanda
994
views
MiNiPanda
asked
Jan 1, 2019
Quantitative Aptitude
made-easy-test-series
general-aptitude
geometry
+
–
1
votes
1
answer
19982
Kenneth Rosen Edition 7 Exercise 8.4 Question 10 (Page No. 549 )
Find the coefficient of $x^9$ in the power series of each of these functions. a) $(x^3+x^5+x^6).(x^3+x^4).(x+x^2+x^3+x^4+⋯)$ b) $(1+x+x^2)^3$
Find the coefficient of $x^9$ in the power series of each of these functions.a) $(x^3+x^5+x^6).(x^3+x^4).(x+x^2+x^3+x^4+⋯)$b) $(1+x+x^2)^3$
Na462
994
views
Na462
asked
Sep 26, 2018
Combinatory
generating-functions
discrete-mathematics
kenneth-rosen
combinatory
+
–
0
votes
0
answers
19983
Doubt-PDA
what is the PDA for {L=$a^mb^n$ |m>n}
what is the PDA for {L=$a^mb^n$ |m>n}
aditi19
994
views
aditi19
asked
Sep 2, 2018
Theory of Computation
pushdown-automata
theory-of-computation
context-free-language
+
–
0
votes
4
answers
19984
MadeEasy Test Series 2018: Programming & DS - Arrays
Consider 3 dimensional Array A[90] [30] [40] stored in linear array in column major order. If the base address starts at 10, The location of A [20] [20] [30] is ________. (Assume the first element is stored at A[1][1][1] and each element take 1 memory location)
Consider 3 dimensional Array A[90] [30] [40] stored in linear array in column major order. If the base address starts at 10, The location of A [20] [20] [30] is ________....
rohit vishkarma
994
views
rohit vishkarma
asked
Dec 10, 2017
Programming in C
made-easy-test-series
3-dimensional-array
array
data-structures
+
–
2
votes
1
answer
19985
Time Complexity of the following code
for i <--- 1 to n for j <---- 1 to n/2 X = X + 1 (i and j both are incrementing by 1) Outer runs for n times and inner for n/2 So will it be n(n/2) => O(n^2) times...
for i < - 1 to n for j < 1 to n/2 X = X + 1(i and j both are incrementing by 1)Outer runs for n times and inner for n/2 So will it be n(n...
aka 53
994
views
aka 53
asked
Nov 22, 2017
Algorithms
time-complexity
algorithms
asymptotic-notation
+
–
1
votes
1
answer
19986
Theory of Computation - Find context-free grammars for the following language
Find a context-free grammar for the following language (with n ≥ 0, m ≥ 0): L = {anwwRbn : w ∈ {a, b} ∗ , n ≥ 1}.
Find a context-free grammar for the following language (with n ≥ 0, m ≥ 0):L = {anwwRbn : w ∈ {a, b} ∗ , n ≥ 1}.
Garrett McClure
994
views
Garrett McClure
asked
Oct 14, 2017
Theory of Computation
theory-of-computation
finite-automata
context-free-language
+
–
1
votes
2
answers
19987
basic aptitude
Ten different letters of alphabet are given, words with 5 letters are formed from these given letters. Then, the number of words which have at least one letter repeated is: A. 69760 B. 30240 C. 99748 D. 42386 i got ans from the method totol words - no word repeated , ... 10*10*10*10*9*5!/4! + 10*10*10*10*!0 from this getting different ans where is going wrong ? someone verify pls
Ten different letters of alphabet are given, words with 5 letters are formed from these given letters. Then, the number of words which have at least one letter repeated i...
sid1221
994
views
sid1221
asked
May 10, 2017
Combinatory
engineering-mathematics
+
–
1
votes
0
answers
19988
iit hyderabad ra interview
what is the exact process for admission into iit hyderabad mtech (ra) in cse?? are there any written exams?
what is the exact process for admission into iit hyderabad mtech (ra) in cse??are there any written exams?
snigdhajain1223
994
views
snigdhajain1223
asked
May 3, 2017
Written Exam
admission-gate2017
interview
written-test
+
–
4
votes
1
answer
19989
Problem with Linked List Code
I was trying to implement the Linked List code in C. It compiles fine but doesn't give any output. What seems to be the error? I think I messed up at passing pointer references as function parameters. My Code (Insert At Beginning): ... node(pointer to pointer) to the function. - Return the modified head node by the function. Please read about Reference Semantics.
I was trying to implement the Linked List code in C. It compiles fine but doesn't give any output. What seems to be the error? I think I messed up at passing pointer refe...
RahulVerma
994
views
RahulVerma
asked
Apr 26, 2017
Programming in C
algorithms
linked-list
data-structures
programming-in-c
+
–
0
votes
1
answer
19990
number series
find the next term in series 266, 339, 528, ? A) 630 B) 730 C) 830 D) 930
find the next term in series 266, 339, 528, ?A) 630 B) 730 C) 830 D) 930
Sanjay Sharma
994
views
Sanjay Sharma
asked
Dec 1, 2016
0
votes
1
answer
19991
Pumping Lemma
how to prove that these are not Regular using Pumping Lemma {0n15n∣n≥10000} & for also n≤10000
how to prove that these are not Regular using Pumping Lemma {0n15n∣n≥10000} & for also n≤10000
PEKKA
994
views
PEKKA
asked
Oct 27, 2016
Theory of Computation
pumping-lemma
theory-of-computation
+
–
0
votes
1
answer
19992
Practice question Avl trees
S1 : An insertion in an AVL with n nodes requires O(n) rotations. answer is false in answer key,but is guess for 1 insetion its O(1).so for n it will be O(n). tell me if i am wrong and correct me please.
S1 : An insertion in an AVL with n nodes requires O(n) rotations.answer is false in answer key,but is guess for 1 insetion its O(1).so for n it will be O(n).tell me if i ...
Ujjaval251
993
views
Ujjaval251
asked
Mar 14, 2023
Programming in C
data-structures
avl-tree
+
–
0
votes
1
answer
19993
poisson distribution
the tailors in a tailoring shop on an average stitch three shirts in an hour ,stitching has poisson distribution .during a particular hour what is the probabilty that the number of shirts stitched is 5 or more?
the tailors in a tailoring shop on an average stitch three shirts in an hour ,stitching has poisson distribution .during a particular hour what is the probabilty that the...
eyeamgj
993
views
eyeamgj
asked
Oct 27, 2018
0
votes
0
answers
19994
Probability - Gravner -13
A middle row on a plane seats $7$ people. Three of them order chicken $(C)$ and the remaining four pasta $(P)$. The flight attendant returns with the meals, but has forgotten who ordered what and discovers that they are all asleep, so she puts the meals in front of them at random. What is the probability that they all receive correct meals?
A middle row on a plane seats $7$ people. Three of them order chicken $(C)$ and the remaining four pasta $(P)$. The flight attendant returns with the meals, but has forgo...
Pooja Khatri
993
views
Pooja Khatri
asked
Sep 22, 2018
Probability
probability
gravner
engineering-mathematics
+
–
4
votes
1
answer
19995
TIFR CSE 2018 | Part B | Question: 15
$G$ respresents an undirected graph and a cycle refers to a simple cycle (no repeated edges or vertices). Define the following two languages. $\text{SCYCLE}=\{(G,k)\mid G \text{ contains a cycle of length at most k}\}$ ... $\text{SCYCLE}$ to $\text{LCYCLE}$).
$G$ respresents an undirected graph and a cycle refers to a simple cycle (no repeated edges or vertices). Define the following two languages.$\text{SCYCLE}=\{(G,k)\mid G ...
Arjun
993
views
Arjun
asked
Dec 10, 2017
Theory of Computation
tifr2018
theory-of-computation
reduction
p-np-npc-nph
non-gate
+
–
1
votes
2
answers
19996
Starvation (Binary Semaphore )
Given Processes P1: Wait(Sx); Wait(Sy); Do something;Signal(Sx); Signal(Sy); and Process P2: Wait(Sx); Wait(Sy); Do something;Signal(Sy); Signal(Sx); . Will it ever lead to starvation ?
Given Processes P1: Wait(Sx); Wait(Sy); Do something;Signal(Sx); Signal(Sy); and Process P2: Wait(Sx); Wait(Sy); Do something;Signal(Sy); Signal(Sx); . Will it ever lead ...
sumit chakraborty
993
views
sumit chakraborty
asked
Nov 26, 2017
Operating System
semaphore
operating-system
starvation
+
–
2
votes
0
answers
19997
Gateforum-dynamic programming-longest common subsequence
Consider two strings A="pqqrr" and B="pqprqrp",let x be the length of the longest sub-sequence between A and B and let y be the number of such common sub-sequences between A and B then 2x+4y= ? A) 22 B ... Do i have to count twice for "pqqr" in A? Once for "pqqrr" and another one for "pqqrr".
Consider two strings A="pqqrr" and B="pqprqrp",let x be the length of the longest sub-sequence between A and B and let y be the number of such common sub-sequences betwee...
MiNiPanda
993
views
MiNiPanda
asked
Oct 24, 2017
2
votes
0
answers
19998
boys and 4 girls have to sit in a row with all arrangements equally likely
3 boys and 4 girls have to sit in a row with all arrangements equally likely. What is the probability that no 2 boys sit next to each other a)1/7 b)2/7 c) 3/7 d)4/7
3 boys and 4 girls have to sit in a row with all arrangements equally likely. What is the probability that no 2 boys sit next to each othera)1/7 b)2/7 c) 3/7 d)4/7
Sanjay Sharma
993
views
Sanjay Sharma
asked
Oct 11, 2017
1
votes
1
answer
19999
Regular expression to finite automata
Can I write the 1st one as 2nd one ? are both equivalent ? If yes then why cant we use the 2nd ? The 1st is given as a standard in many notes which looks more complicated.
Can I write the 1st one as 2nd one ? are both equivalent ? If yes then why cant we use the 2nd ? The 1st is given as a standard in many notes which looks more complicat...
Parshu gate
993
views
Parshu gate
asked
Aug 5, 2017
Theory of Computation
theory-of-computation
regular-expression
finite-automata
+
–
0
votes
4
answers
20000
UGC NET CSE | January 2017 | Part 3 | Question: 62
Which of the following pairs have different expressive power? Single-tape-turing machine and multi-dimensional turing machine Multi-tape-turing machine and multi-dimensional turing machine Deterministic push down automata and non-deterministic push down automata Deterministic finite automata and non-deterministic finite automata
Which of the following pairs have different expressive power?Single-tape-turing machine and multi-dimensional turing machineMulti-tape-turing machine and multi-dimensiona...
go_editor
993
views
go_editor
asked
Feb 1, 2017
Theory of Computation
ugcnetcse-jan2017-paper3
theory-of-computation
turing-machine
+
–
Page:
« prev
1
...
995
996
997
998
999
1000
1001
1002
1003
1004
1005
...
3228
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register