Recent activity by Swapnilbera6 / GATE Overflow for GATE CSE

0 answers

1

MTECH CSE
What should be the order of priority list - NIT Warangal CSIS, NIT Surathkal CSIS ,IIIT Bangalore CSE (Main purpose is to grab a good placement)

What should be the order of priority list - NIT Warangal CSIS, NIT Surathkal CSIS ,IIIT Bangalore CSE (Main purpose is to grab a good placement)

171 views

asked Feb 28

8 answers

2

GATE CSE 2019 | Question: 37
There are $n$ unsorted arrays: $A_1, A_2, \dots, A_n$. Assume that $n$ is odd.Each of $A_1, A_2, \dots, A_n$ contains $n$ distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing the median of the medians of $A_1, A_2, \dots , A_n$ is $O(n)$ $O(n \: \log \: n)$ $O(n^2)$ $\Omega (n^2 \log n)$

There are $n$ unsorted arrays: $A_1, A_2, \dots, A_n$. Assume that $n$ is odd.Each of $A_1, A_2, \dots, A_n$ contains $n$ distinct elements. There are no common elements ...

35.7k views

commented May 6, 2022

6 answers

3

GATE CSE 2014 Set 2 | Question: 14
Consider the tree arcs of a BFS traversal from a source node $W$ in an unweighted, connected, undirected graph. The tree $T$ formed by the tree arcs is a data structure for computing the shortest path between every pair of vertices. the shortest path ... graph. the shortest paths from $W$ to only those nodes that are leaves of $T$. the longest path in the graph.

Consider the tree arcs of a BFS traversal from a source node $W$ in an unweighted, connected, undirected graph. The tree $T$ formed by the tree arcs is a data structure f...

11.2k views

commented May 5, 2022

2 answers

4

Applied Test series: C-programming
I know the answer but need a good explanation for this question. Can anyone help. Thanks!

I know the answer but need a good explanation for this question. Can anyone help. Thanks!

554 views

commented Feb 6, 2022

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