Recent activity by Arjun / GATE Overflow for GATE CSE

6 answers

1

GATE CSE 2008 | Question: 46
You are given the postorder traversal, $P$, of a binary search tree on the $n$ elements $1, 2, \dots, n$. You have to determine the unique binary search tree that has $P$ as its postorder traversal. What is the time complexity of the most efficient algorithm ... $\Theta(\log n)$ $\Theta(n)$ $\Theta(n\log n)$ None of the above, as the tree cannot be uniquely determined

You are given the postorder traversal, $P$, of a binary search tree on the $n$ elements $1, 2, \dots, n$. You have to determine the unique binary search tree that has $P...

39.1k views

answer edited 3 hours ago

3 answers

2

GATE CSE 2024 | Set 1 | GA: 10
The least number of squares to be added in the figure to make $\text{A B}$ a line of symmetry is $6$ $4$ $5$ $7$

The least number of squares to be added in the figure to make $\text{A B}$ a line of symmetry is$6$$4$$5$$7$

2.7k views

edited 4 hours ago

1 answer

3

GATE CSE 2024 | Set 1 | GA: 8
The pie chart presents the percentage contribution of different macronutrients to a typical $2,000\; \mathrm{kcal}$ diet of a person. The typical energy density $(\mathrm{kcal} / \mathrm{g})$ of these macronutrients is given in the table. Macronutrient Energy density ( ... The total fat (all three types), in grams, this person consumes is $44.4$ $77.8$ $100$ $3,600$

The pie chart presents the percentage contribution of different macronutrients to a typical $2,000\; \mathrm{kcal}$ diet of a person.The typical energy density $(\mathrm{...

2.1k views

edited 5 hours ago

3 answers

4

GATE CSE 2024 | Set 2 | GA Question: 10
In the $4 \times 4$ array shown below, each cell of the first three rows has either a cross $(X)$ or a number. The number in a cell represents the count of the immediate neighboring cells (left, right, top, bottom, diagonals) NOT having a cross ( $X$ ). ... has no crosses $(X)$, the sum of the four numbers to be filled in the last row is $11$ $10$ $12$ $9$

In the $4 \times 4$ array shown below, each cell of the first three rows has either a cross $(X)$ or a number.The number in a cell represents the count of the immediate n...

2.6k views

edited 5 hours ago

3 answers

5

GATE CSE 2024 | Set 1 | Question: 54
Consider a digital logic circuit consisting of three $2$-to-$1$ multiplexers $\text{M1, M2}$, and $\text{M3}$ as shown below. $\mathrm{X} 1$ and $\mathrm{X} 2$ are inputs of $\mathrm{M} 1$. $\text{X3}$ and $\text{X4}$ are inputs ... the number of combinations of $\mathrm{A}, \mathrm{B}, \mathrm{C}$ that give the output $\mathbf{Y}=\mathbf{1}$ is ____________.

Consider a digital logic circuit consisting of three $2$-to-$1$ multiplexers $\text{M1, M2}$, and $\text{M3}$ as shown below. $\mathrm{X} 1$ and $\mathrm{X} 2$ are inputs...

2.1k views

edited 5 hours ago

3 answers

6

GATE CSE 2024 | Set 2 | Question: 50
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is __________.

The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is __________.

1.9k views

edited 5 hours ago

1 answer

7

GATE CSE 2024 | Set 1 | Question: 40
Consider the $5$ -state $\text{DFA}$. $M$ accepting the language $L(M) \subset(0+1)^{*}$ shown below. For any string $w \in(0+1)^*$ let $n_0(w)$ be the number of $0^{\prime} s$ in $w$ and $n_1(w)$ be the number of 1 's in $w$. ... $4$ are distinguishable in $M$ States $2$ and $5$ are distinguishable in $M$ Any string $w$ with $n_0(w)=n_1(w)$ is in $L(M)$

Consider the $5$ -state $\text{DFA}$. $M$ accepting the language $L(M) \subset(0+1)^{*}$ shown below. For any string $w \in(0+1)^*$ let $n_0(w)$ be the number of $0^{\...

2.4k views

edited 5 hours ago

2 answers

8

GATE CSE 2024 | Set 2 | Question: 12
Which one of the following regular expressions is equivalent to the language accepted by the $\text{DFA}$ given below? $0^{*} 1\left(0+10^{*} 1\right)^{*}$ $0^{*}\left(10^{*} 11\right)^{*} 0^{*}$ $0^{*} 1\left(010^{*} 1\right)^{*} 0^{*}$ $0\left(1+0^{*} 10^{*} 1\right)^{*} 0^{*}$

Which one of the following regular expressions is equivalent to the language accepted by the $\text{DFA}$ given below?$0^{*} 1\left(0+10^{*} 1\right)^{*}$$0^{...

2.6k views

edited 5 hours ago

1 answer

9

GATE CSE 2024 | Set 2 | Question: 49
The number of distinct minimum-weight spanning trees of the following graph is

The number of distinct minimum-weight spanning trees of the following graph is

1.9k views

edited 5 hours ago

2 answers

10

GATE CSE 2024 | Set 2 | Question: 31
Let $\text{M}$ be the $5$-state $\text{NFA}$ with $\epsilon$-transitions shown in the diagram below. Which one of the following regular expressions represents the language accepted by $\text{M}$? $(00)^{*}+1(11)^{*}$ $0^{*}+\left(1+0(00)^{*}\right)(11)^{*}$ $(00)^{*}+\left(1+(00)^{*}\right)(11)^{*}$ $0^{+}+1(11)^{*}+0(11)^{*}$

Let $\text{M}$ be the $5$-state $\text{NFA}$ with $\epsilon$-transitions shown in the diagram below.Which one of the following regular expressions represents the la...

2.4k views

edited 5 hours ago

1 answer

11

GATE CSE 2024 | Set 2 | Question: 40
Consider $4$-variable functions $f 1, f 2, f 3, f 4$ expressed in sum-of-minterms form as given below. $ \begin{array}{l} f 1=\sum(0,2,3,5,7,8,11,13) \\ f 2=\sum(1,3,5,7,11,13,15) \\ f 3=\sum(0,1,4,11) \\ f 4=\sum(0,2,6,13) \end{array} $ With ... $\boldsymbol{Y}=\sum(0,1,2,3,4,5,6,7)$ $\boldsymbol{Y}=\Pi(8,9,10,11,12,13,14,15)$

Consider $4$-variable functions $f 1, f 2, f 3, f 4$ expressed in sum-of-minterms form as given below.$$\begin{array}{l}f 1=\sum(0,2,3,5,7,8,11,13) \\f 2=\sum(1,3,5,7,11,...

1.9k views

edited 5 hours ago

1 answer

12

GATE CSE 2024 | Set 1 | Question: 18
Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Which of the following statements about the circuit is/are CORRECT? With no propagation ... , the output $Y$ can have a transient logic Zero after $X$ transitions from logic One to logic Zero

Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays...

2.4k views

edited 5 hours ago

1 answer

13

go test series 2025
I bought test series but it shows that you bought only gateoverflow test series....It may be my mistake now what should i do...i want both test series

I bought test series but it shows that you bought only gateoverflow test series....It may be my mistake now what should i do...i want both test series

82 views

commented 6 days ago

0 answers

14

#CAREER ADVICE
Long story short. I did my btech from a top NIT, and got a FAANG job. I kind of got layed off recently, I have the skills necessery to crack big company but I am out of touch of the DSA and core subjects. I have secured a score of 508 ... score, to prevent career gaps? I am thinking of joining a lower NIT or private colleges like DTU, NSUT. and sit through their college placements.

Long story short. I did my btech from a top NIT, and got a FAANG job. I kind of got layed off recently, I have the skills necessery to crack big company but I am out of t...

58 views

comment edited Apr 15

0 answers

15

Bitwise Operator - C Programming
Problem Statement: Class teacher to IX-C wants to store whether a particular student has passed in exams. The class has a strength of $32$ students. Their roll numbers lie in the range: $[1, 32]$. The teacher used bits of an integer to store ... Bitwise OR (|) operator and count number of set bits d. Apply Bitwise AND (&) operator and count number of set bits

Problem Statement: Class teacher to IX-C wants to store whether a particular student has passed in exams. The class has a strength of $32$ students. Their roll numbers li...

128 views

commented Apr 14

0 answers

16

Gate Overflow site issue
Why Gate Overflow Answer Writing template changed ? Previously there was separate Text editor section where we could add equation, different different colours and fonts and mathematical formulas. But now in the new template those are not there.

Why Gate Overflow Answer Writing template changed ? Previously there was separate Text editor section where we could add equation, different different colours and fonts a...

133 views

commented Mar 28

5 answers

17

GATE CSE 2024 | Set 2 | GA Question: 7
A person sold two different items at the same price. He made $10 \%$ profit in one item, and $10 \%$ loss in the other item. In selling these two items, the person made a total of $1 \%$ profit $2 \%$ profit $1 \%$ loss $2 \%$ loss

A person sold two different items at the same price. He made $10 \%$ profit in one item, and $10 \%$ loss in the other item. In selling these two items,...

3.1k views

comment edited Mar 26

1 answer

18

GATE CSE 1988 | Question: 8iii
Write a LISP function to compute the product of all the numbers in a list. Assume that the list contains only number.

Write a LISP function to compute the product of all the numbers in a list. Assume that the list contains only number.

491 views

commented Mar 25

0 answers

19

UGC NET CSE | October 2022 | Part 1 | Question: 85
Consider $\alpha, \beta, \gamma$ as logical variables. Identify which of the following represents correct logical equivalence : (A) $(\alpha \wedge(\beta \vee \gamma)) \equiv((\alpha \wedge \beta) \vee(\alpha \wedge \gamma))$ ... options given below : (A) and (D) only (B) and (C) only, (A) and (C) only (B) and (D) only

Consider $\alpha, \beta, \gamma$ as logical variables. Identify which of the following represents correct logical equivalence :(A) $(\alpha \wedge(\beta \vee \gamma)) \eq...

187 views

edited Mar 13

2 answers

20

GATE CSE 2007 | Question: 1
Consider the following two statements about the function $f(x)=\left\vert x\right\vert$: P. $f(x)$ is continuous for all real values of $x$. Q. $f(x)$ is differentiable for all real values of $x$ . Which of the following is TRUE? $P$ is true and $Q$ is false. $P$ is false and $Q$ is true. Both $P$ and $Q$ are true. Both $P$ and $Q$ are false.

Consider the following two statements about the function $f(x)=\left\vert x\right\vert$:P. $f(x)$ is continuous for all real values of $x$.Q. $f(x)$ is differentiable for...

6.5k views

answer edited Mar 8

0 answers

21

Made Easy Class Question.
Consider the 4-stages(S1, S2, S3, S4) pipeline where different instructions are spending different cycles at different stages given below. S1 S2 S3 S4 I1 1 3 1 2 I2 1 1 3 1 I3 2 1 1 2 I4 1 1 1 2 (a) How many cycles are required to complete the ... ;= n; i++) { I1; I2; I3; I4; } The output of the instruction "I2" will be available after _____ cycles for I2.

Consider the 4-stages(S1, S2, S3, S4) pipeline where different instructions are spending different cycles at different stages given below.S1S2S3S4I11312I21131I32112I41112...

163 views

retagged Mar 6

1 answer

22

c programming
#include <stdio.h> int main() { int i = -1; int x = (unsigned char)i; printf("%d", x); return 0; } output is 255 , but please explain how

#include <stdio.h int main() { int i = -1; int x = (unsigned char)i; printf("%d", x); return 0; }output is 255 , but please explain how

254 views

commented Feb 29

2 answers

23

GATE CSE 2024 | Set 2 | GA Question: 5
In the sequence $6,9,14, x, 30,41$, a possible value of $x$ is $25$ $21$ $18$ $20$

In the sequence $6,9,14, x, 30,41$, a possible value of $x$ is$25$$21$$18$$20$

2.3k views

answer selected Feb 25

3 answers

24

GATE CSE 2024 | Set 1 | Question: 32
Consider the following recurrence relation: $T(n)=\left\{\begin{array}{c}\sqrt{n} T(\sqrt{n})+n \text { for } n \geq 1, \\ 1 \quad \text { for } n=1\end{array}\right.$ Which one of the following options is CORRECT? $T(n)=\Theta(n \log \log n)$ $T(n)=\Theta(n \log n)$ $T(n)=\Theta\left(n^2 \log n\right)$ $T(n)=\Theta\left(n^2 \log \log n\right)$

Consider the following recurrence relation:$T(n)=\left\{\begin{array}{c}\sqrt{n} T(\sqrt{n})+n \text { for } n \geq 1, \\ 1 \quad \text { for } n=1\end{array}\right.$Whic...

2.1k views

commented Feb 24

0 answers

25

Marking Scheme
I have answered a question as .55 and the official key is 0.54-0.56, will I get the marks as I have not typed 0 before the decimal point? Also in another question, the range is 0.8-0.84 and I was asked to answer it in 2 decimal places i did it in 3 as 0.817, will I get marks for this one too?? please answer.

I have answered a question as .55 and the official key is 0.54-0.56, will I get the marks as I have not typed 0 before the decimal point?Also in another question, the ran...

107 views

commented Feb 20

4 answers

26

GATE DS&AI 2024 | GA Question: 7
The probability of a boy or a girl being born is $1 / 2$. For a family having only three children, what is the probability of having two girls and one boy? $3 / 8$ $1 / 8$ $1 / 4$ $1 / 2$

The probability of a boy or a girl being born is $1 / 2$. For a family having only three children, what is the probability of having two girls and one boy?$3 / 8$$1 / 8$$...

2.5k views

answered Feb 19

0 answers

27

GATE 2024
Does the GO Rank predictor automatically knows which SET my paper belongs to since there are no choice to choose SET number?

Does the GO Rank predictor automatically knows which SET my paper belongs to since there are no choice to choose SET number?

397 views

commented Feb 18

0 answers

28

Will the GATE 2024 rank predictor for DS&AI be released?
If yes, when? If no, why not?

If yes, when?If no, why not?

621 views

commented Feb 18

1 answer

29

DA
Can anyone tell the marks per question in DA aptitude, means which question carries how many marks?

Can anyone tell the marks per question in DA aptitude, means which question carries how many marks?

211 views

answered Feb 17

3 answers

30

GATE CSE 2024 | Set 2 | GA Question: 3
In an engineering college of $10,000$ students, $1,500$ like neither their core branches nor other branches. The number of students who like their core branches is $1 / 4^{\text {th }}$ of the number of students who like other branches. The number ... branches is $500$. The number of students who like their core branches is $1,800$ $3,500$ $1,600$ $1,500$

In an engineering college of $10,000$ students, $1,500$ like neither their core branches nor other branches. The number of students who like their core branch...

5.7k views

answer selected Feb 17

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