Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Rishabh Gupta 2
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by Rishabh Gupta 2
14
answers
1
GATE CSE 2018 | Question: 46
The number of possible min-heaps containing each value from $\{1,2,3,4,5,6,7\}$ exactly once is _______
commented
in
DS
Jan 21, 2021
28.1k
views
gatecse-2018
binary-heap
numerical-answers
combinatory
2
answers
2
Invertible Matrix
Let A be a $5 × 5$ invertible matrix with row sums $1$. That is $\sum_{j=1}^{5} a_{ij} = 1$ for $1 \leq i\leq 5$. Then, what is the sum of all entries of $A^{-1}$.
answered
in
Linear Algebra
Aug 8, 2018
606
views
engineering-mathematics
linear-algebra
matrix
easy
2
answers
3
TIFR-2015-Maths-A-1
Let $A$ be an invertible $10 \times 10$ matrix with real entries such that the sum of each row is $1$. Then The sum of the entries of each row of the inverse of $A$ is $1$ The sum of the entries of each column of the inverse of $A$ is $1$ The trace of the inverse of $A$ is non-zero None of the above
answered
in
Linear Algebra
Aug 8, 2018
1.3k
views
tifrmaths2015
linear-algebra
matrix
1
answer
4
madeeasy work book
S-->aSa|bSb|a|b|epsilon for above CFG find the total no of strings generated whose length is less than or equal to 10 [excluding the empty string] ?
commented
in
Theory of Computation
Apr 23, 2018
1.4k
views
theory-of-computation
1
answer
5
Peter Linz Edition 4 Exercise 5.1 Question 7.c (Page No. 133)
Find CFG for the following language L = $\left \{ a^{n}b^{m}: n \neq 2m \right \}$
commented
in
Theory of Computation
Mar 20, 2018
1.1k
views
theory-of-computation
peter-linz
peter-linz-edition4
context-free-language
0
answers
6
Other
This is the basic question for many gate asparents With the help of gate overflow site we can easily understand the gate previous year problem and enjoy for solving them In one comment @arjun sir mention that we require to solve the standard testbook problems ... is that can GO site can also help to solve the testbook problems like coreman which are very logical and thinking questions
commented
in
GATE Application
Mar 9, 2018
355
views
1
answer
7
solve
In how many ways can we distribute 77 apples and 66 oranges among 44 children so that each child gets at least one apple? solve by generating function along with approach thanks
commented
in
Mathematical Logic
Mar 4, 2018
435
views
generating-functions
discrete-mathematics
1
answer
8
Peter Linz Edition 4 Exercise 1.2 Question 14.g (Page No. 29)
$L = \left \{ a^{n} b^{m} : n\geq 0,m>n \right \}$ Find a grammar that generates $L^3$
answered
in
Theory of Computation
Feb 26, 2018
359
views
theory-of-computation
peter-linz
peter-linz-edition4
grammar
0
answers
9
Dynamic programming--tabulation method bottom up
Just practicing some general problems on dynamic programming.Problem is I am unable to think of tabulation or bottom up approach for most of the new type of problems other than common ones.I am trying to get the naive recursion first ... at this moment let me know how to get some idea of tabulating easily?..For example take coin exchange problem.
commented
in
Algorithms
Feb 22, 2018
707
views
dynamic-programming
2
answers
10
Sheldon Ross
From 10 married couples, we want to select group of 6 that is not allowed to contain a married couple. How many choices are there?
commented
in
Combinatory
Feb 21, 2018
1.0k
views
sheldon-ross
combinatory
1
answer
11
GATE2018 CH: GA-7
A set of $4$ parallel lines intersect with another set of $5$ parallel lines. How many parallelograms are formed? $20$ $48$ $60$ $72$
answered
in
Quantitative Aptitude
Feb 21, 2018
2.2k
views
gate2018-ch
general-aptitude
quantitative-aptitude
easy
geometry
2
answers
12
GATE2018 CH: GA-5
Arrange the following three-dimensional objects in the descending order of their volumes: A cuboid with dimensions $\text{10 cm, 8 cm and 6 cm}$ A cube of side $\text{8 cm}$ A cylinder with base radius $\text{7 cm}$ and height $\text{7 cm}$ A sphere of radius $\text{7 cm}$ ... $\text{ii), i), iv), iii)}$ $\text{iii), ii), i), iv)}$ $\text{iv), iii), ii), i)}$
answered
in
Quantitative Aptitude
Feb 21, 2018
2.0k
views
gate2018-ch
quantitative-aptitude
normal
geometry
0
answers
13
ER diagram Doubts.
Minimization of ER diagram. Need explanation.
commented
in
Databases
Feb 16, 2018
277
views
er-diagram
databases
8
answers
14
GATE CSE 2018 | Question: 15
Two people, $P$ and $Q$, decide to independently roll two identical dice, each with $6$ faces, numbered $1$ to $6$. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a ... and that all trials are independent. The probability (rounded to $3$ decimal places) that one of them wins on the third trial is ____
commented
in
Probability
Feb 14, 2018
7.9k
views
gatecse-2018
probability
normal
numerical-answers
5
answers
15
GATE CSE 2018 | Question: 43
Let $G$ be a graph with $100!$ vertices, with each vertex labelled by a distinct permutation of the numbers $1, 2,\ldots, 100.$ There is an edge between vertices $u$ and $v$ if and only if the label of $u$ can be obtained by swapping two adjacent ... denote the degree of a vertex in $G$, and $z$ denote the number of connected components in $G$. Then, $y+10z=$ ______.
answered
in
Algorithms
Feb 14, 2018
15.3k
views
gatecse-2018
algorithms
graph-algorithms
numerical-answers
7
answers
16
GATE CSE 2018 | Question: 51
A processor has $16$ integer registers $\text{(R0, R1}, \ldots ,\text{ R15)}$ and $64$ floating point registers $\text{(F0, F1}, \ldots , \text{F63)}.$ It uses a $2\text{- byte}$ instruction format. There are four categories of ... $\text{(1F)}.$ The maximum value of $\text{N}$ is _________.
answered
in
CO and Architecture
Feb 14, 2018
18.3k
views
gatecse-2018
co-and-architecture
machine-instructions
instruction-format
numerical-answers
1
answer
17
GATE CSE 2001 | Question: 21-c
Consider a relation $\text{examinee (regno, name, score)},$ where regno is the primary key to score is a real number. Suppose the relation $\text{appears (regno, centr_code)}$ specifies the center where an examinee appears. Write an SQL query to list the centr_code having an examinee of score greater than $80.$
commented
in
Databases
Feb 11, 2018
1.2k
views
gatecse-2001
databases
sql
normal
descriptive
2
answers
18
GATE CSE 2001 | Question: 21-b
Consider a relation examinee (regno, name, score), where regno is the primary key to score is a real number. Write an SQL query to list the regno of examinees who have a score greater than the average score.
answered
in
Databases
Feb 8, 2018
1.4k
views
gatecse-2001
databases
sql
normal
descriptive
0
answers
19
Suggestions for best utilisation of time post - GATE.
Please advice on things to do post gate. I think there is a ton of things to do, like strengthening maths or doing subjects which we didnt prepare well for gate, or programming, or learning linux, or doing a course on ML or give ... s,what courses to undertake etc. My thoughts are very scattered and I feel I'm wasting time as a result of that.
commented
in
Others
Feb 7, 2018
452
views
post-gate
preparation-advice
self-improvement
1
answer
20
How does one know his marks after the GATE exam ?
How does one know his marks after the GATE exam ? Will the score be displayed on the screen after exam is over . Because it is not a written test , even if the key is released the next day we dont have answers to check or count ... ? If so , I saw many people posting their expected marks before results in the FB group , how was that possible ?
commented
in
GATE
Feb 7, 2018
4.0k
views
exam
marks
1
answer
21
doubt
why value of $0! = 1$
commented
in
Mathematical Logic
Feb 5, 2018
1.4k
views
2
answers
22
CMI2017-A-08
A $\text{stable sort}$ preserves the order of values that are equal with respect to the comparison function. We have a list of three-dimensional points $[(7, 1, 8),(3, 5, 7),(6, 1, 4),(6, 5, 9),(0, 2, 5),(9, 0, 9)].$ We sort these in ascending order by the second coordinate. Which of the following ... $[(9, 0, 9),(6, 1, 4),(7, 1, 8),(0, 2, 5),(3, 5, 7),(6, 5, 9)]$
answered
in
Algorithms
Feb 5, 2018
1.4k
views
cmi2017
algorithms
sorting
2
answers
23
CMI2017-A-03
Four siblings go shopping with their father. If Abhay gets shoes, then Asha does not get a necklace. If Arun gets a T-shirt, then Aditi gets bangles. If Abhay does not get shoes or Aditi gets bangles, the mother will be happy. Which of the following is TRUE? If the ... shoes. If the mother is not happy, then Asha did not get a necklace and Arun did not get a T-shirt. None of the above.
answered
in
Analytical Aptitude
Feb 5, 2018
623
views
cmi2017
logical-reasoning
3
answers
24
CMI2017-A-01
The regular expression $(a^*+b)^*$ is equivalent to which of the following regular expressions: $a^*b^*$ $(a^*b+b)^*$ $(a+b^*)^*$ $(a^*b)^*$
answered
in
Theory of Computation
Feb 5, 2018
749
views
cmi2017
theory-of-computation
regular-expression
0
answers
25
MadeEasy Test Series 2018: Programming & DS - Prorgramming In C
Consider the following program: The value printed by the above program is: 1. 20 2. 30 3. 40 4. 50 I think it will be undefined behaviour because of: arr[count++] = incr(); But I am not sure. need to confirm.
commented
in
Programming
Feb 3, 2018
356
views
programming
programming-in-c
made-easy-test-series
madeeasy-testseries-2018
0
answers
26
TEST VERtICEs,GrApH
Assume that G is a simple graph of 20 edges, 6 vertex of degree 4 and other nodes have degrees 5, then the maximum number of vertex of G is _______. Answer given is 9, But how 9 can be? 6 vertex of degree 4, 3 vertex of degree 5 ( contradict :odd degree should be even in number) I think it will be 8
commented
in
Mathematical Logic
Feb 2, 2018
161
views
1
answer
27
Test by Bikram | Mock GATE | Test 4 | Question: 10
Consider the relation $R(X\;Y\;W\;M\;E\;G),$ with $FD$ set $\{XY \rightarrow W, E \rightarrow G, XW \rightarrow Y, YW \rightarrow X, Y \rightarrow M, XM \rightarrow E \}.$ Following are two decompositions ... are lossless-join decompositions. Both $P_1$ and $P_2$ are lossless-join decompositions. $P_1$ is lossless-join decomposition but not $P_2$.
answer selected
in
Databases
Feb 2, 2018
391
views
tbb-mockgate-4
databases
database-normalization
lossless-decomposition
lossless-join
1
answer
28
The throughput for this transfer if stop wait protocol with pipelining is used ________.
Consider Host-A want to transmit data of size 105000 B to Host-B. The communication between Host-A and Host-B is birectional with bandwidth of link between them is 100 Mbps in both direction. Data will be ... for this transfer if stop wait protocol with pipelining is used ________. (in KBps) Ans: 144.06 KBps
commented
in
Computer Networks
Feb 1, 2018
1.1k
views
made-easy-test-series
computer-networks
stop-and-wait
throughput
1
answer
29
Semaphore bounded wait
Does semaphore solution fulfill the condition of bounded wait for more than 2 processes I know we can implement the waiting list in such a way that makes it satisfy bounded wait but what is the standard?
commented
in
Operating System
Feb 1, 2018
1.1k
views
operating-system
semaphore
process-synchronization
1
answer
30
MadeEasy Test Series 2018: Computer Networks - Congestion Control
Consider the size of congestion window of a TCP connection be 36 KB when a timeout occurs. The round trip time of the connection is 200 μsec and the maximum segment size used is 2 KB. What is the time taken by the TCP connection to get back to 36 KB congestion window? A 2200 μsec B) 2400 μsec C) 2600 μsec D) 2800 μsec
commented
in
Computer Networks
Feb 1, 2018
1.0k
views
congestion-control
computer-networks
made-easy-test-series
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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 RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
RECRUITMENT IN OIL AND GAS CORPORATION LIMITED
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent Blog Comments
@abir_banerjee Thanks Abir. I'm third year...
@nolan_keats Currently I am in third year...
@abir_banerjee thank you Abir.Supposing you...
@nolan_keats just a suggestion as I also...
@abir_banerjee Hope I can do this in span of one...