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 Tuhin Dutta
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Tuhin Dutta
1
vote
1
ISI2011-PCB-CS-2
You are given $k$ sorted lists, each containing $m$ integers in ascending order. Assume that (i) the lists are stored as singly-linked lists with one integer in each node, and (ii) the head pointers of these lists are stored in an array. ... if you were permitted to use only constant additional storage? Analyse the time complexity of your algorithm for each of the above two cases.
answered
in
Algorithms
Aug 22, 2020
620
views
descriptive
isi2011-pcb-cs
algorithms
sorting
0
votes
2
ISI2011-PCB-CS-1b
There are $n$ students of a class standing in a line. The students have to arrange themselves in ascending order on the basis of their roll numbers. This rearrangement of the line must be accomplished only by successively swapping pairs of adjacent students ... the number of swaps required. Derive an expression for the number of swaps needed by your algorithm in the worst case.
answered
in
Algorithms
Aug 22, 2020
519
views
isi2011-pcb-cs
descriptive
algorithms
sorting
0
votes
3
ISI2015-PCB-CS-2b
Let $P_1(x, y_1),\: P_2(x, y_2), \dots, P_n(x, y_n)$ be a collection of $n$ distinct points lying on a vertical line $L$. The value of $x$ is stored in a variable, and $y_1, y_2, \dots, y_n$ are stored in an array in decreasing order. Additionally, you ... is to select an appropriate point $P_k$ on $L$ such that the cost of the route $R$ from $S$ to $D$ through $P_k$ is minimized.
answered
in
Algorithms
Aug 21, 2020
312
views
descriptive
isi2015-pcb-cs
algorithms
minimum-spanning-tree
0
votes
4
ISI2015-PCB-CS-2a
You are given two strings $S$ and $T$, each of length $\alpha$, consisting only of lower case English letters $(a,b, \dots ,z)$. Propose an $O(\alpha)$-time algorithm to decide whether $S$ can be obtained by permuting the symbols of $T$ ... $\text{YES}$; but if $S \: = \text{ trainee}$, $T\: = \text{ retinaa}$, your algorithm should return $\text{NO}$.
answered
in
Algorithms
Aug 20, 2020
681
views
descriptive
isi2015-pcb-cs
algorithms
algorithm-design
0
votes
5
ISI2016-PCB-CS-7
Let $A$ be a sorted array of $n$ positive integers, such that $A[1] \leq A[2] \leq \dots \leq A[n]$. Given an integer $x$ as input, the goal is to find two array indices $k$ and $l$ such that $A[k]+A[l] =x$, if such indices exist; otherwise, the goal is to report 'Failure". Design an algorithm for this problem, that works in $O(n)$ time.
answered
in
Algorithms
Aug 20, 2020
232
views
isi2016-pcb-cs
algorithm-design
descriptive
0
votes
6
ISI2018-PCB-CS1
Consider an array of length n consisting only of positive and negative integers. Design an algorithm to rearrange the array so that all the negative integers appear before all the positive integers, using $O(n)$ time and only a constant amount of extra space.
answered
in
Algorithms
Aug 20, 2020
324
views
isi2018-pcb-cs
algorithms
algorithm-design
descriptive
1
vote
7
ISI2018-PCB-CS5
Consider a max-heap of $n$ distinct integers, $n ≥ 4$, stored in an array $\mathcal{A}[1 . . . n]$. The second minimum of $\mathcal{A}$ is the integer that is less than all integers in $\mathcal{A}$ except the minimum of $\mathcal{A}$. Find all possible array indices of $\mathcal{A}$ in which the second minimum can occur. Justify your answer.
answered
in
Algorithms
Aug 20, 2020
780
views
isi2018-pcb-cs
algorithms
algorithm-design
heap
descriptive
0
votes
8
ISI-2017-PCB-C6
Let $A = \{a_1,a_2, \dots ,a_n\}$ be an array of $n$ distinct numbers. The array may not be sorted. The first element $a_1$ is said to be a blip if $a_1 > a_2$. Similar, the last element an is said to be a blip if $a_n > a_{n-1}$. Among the ... $O(\log n)$ time algorithm for finding a blip in $A$. Justify the complexity of your algorithm.
answered
in
Algorithms
Aug 20, 2020
570
views
isi2017
algorithms
algorithm-design
descriptive
4
votes
9
GATE CSE 2020 | Question: 21
A direct mapped cache memory of $1$ MB has a block size of $256$ bytes. The cache has an access time of $3$ ns and a hit rate of $94 \%$. During a cache miss, it takes $2$0 ns to bring the first word of a block from the main memory, while ... word takes $5$ ns. The word size is $64$ bits. The average memory access time in ns (round off to $1$ decimal place) is______.
answered
in
CO and Architecture
Jul 11, 2020
10.2k
views
gatecse-2020
numerical-answers
co-and-architecture
cache-memory
0
votes
10
ISRO2020-2
Statements associated with registers of a CPU are given. Identify the false statement. The program counter holds the memory address of the instruction in execution Only opcode is transferred to the control unit An instruction in the instruction register consists of the ... The value of the program counter is incremented by $1$ once its value has been read to the memory address register
answered
in
CO and Architecture
Jan 13, 2020
2.0k
views
isro-2020
co-and-architecture
normal
6
votes
11
ISRO2020-3
Which of the following affects the processing power assuming they do not influence each other Data bus capability Address scheme Clock speed $3$ only $1$ and $3$ only $2$ and $3$ only $1,2$ and $3$
answered
in
CO and Architecture
Jan 13, 2020
2.0k
views
isro-2020
co-and-architecture
normal
1
vote
12
ISRO2020-33
If an array $A$ contains the items $10,4,7,23,67,12$ and $5$ in that order, what will be the resultant array $A$ after third pass of insertion sort? $67,12,10,5,4,7,23$ $4,7,10,23,67,12,5$ $4,5,7,67,10,12,23$ $10,7,4,67,23,12,5$
answered
in
Algorithms
Jan 13, 2020
4.9k
views
isro-2020
algorithms
sorting
normal
1
vote
13
ISRO2020-35
Given the grammar $s \rightarrow T ^{\ast} S\ \mid T$ $T \rightarrow U+T\ \mid U$ $U \rightarrow a \mid b$ Which of the following statements is wrong? Grammar is not ambiguous Priority of $+$ over $^{\ast}$ is ensured Right to left evaluation of $^{\ast}$ and $+$ happens None of these
answered
in
Compiler Design
Jan 13, 2020
2.4k
views
isro-2020
compiler-design
grammar
easy
2
votes
14
ISRO2020-56
For the distributions given below: Which of the following is correct for the above distributions? Standard deviation of $A$ is significantly lower than standard deviation of $B$ Standard deviation of $A$ is slightly lower than standard deviation of $B$ Standard ... $B$ Standard deviation of $A$ is significantly higher than standard deviation of $B$
answered
in
Probability
Jan 13, 2020
1.1k
views
isro-2020
probability
standard-deviation
normal
5
votes
15
ISRO2020-50
If every non-key attribute functionally dependent on the primary key, then the relation will be in First normal form Second normal form Third normal form Fourth Normal form
answered
in
Databases
Jan 13, 2020
5.9k
views
isro-2020
databases
database-normalization
easy
0
votes
16
ISRO2020-53
The persist timer is used in TCP to To detect crashes from the other end of the connection To enable retransmission To avoid deadlock condition To timeout FIN_Wait$1$ condition
answered
in
Computer Networks
Jan 13, 2020
1.8k
views
isro-2020
computer-networks
tcp
normal
1
vote
17
ISRO2020-47
How many total bits are required for a direct-mapped cache with $128$ KB of data and $1$ word block size, assuming a $32$-bit address and $1$ word size of $4$ bytes? $2$ Mbits $1.7$ Mbits $2.5$ Mbits $1.5$ Mbits
answered
in
CO and Architecture
Jan 13, 2020
3.5k
views
isro-2020
co-and-architecture
cache-memory
direct-mapping
normal
1
vote
18
ISRO2020-5
An array of $2$ ...
answered
in
CO and Architecture
Jan 13, 2020
1.7k
views
isro-2020
co-and-architecture
normal
1
vote
19
ISRO2020-38
Which of the following is true? Every subset of a regular set is regular Every finite subset of non-regular set is regular The union of two non regular set is not regular Infinite union of finite set is regular
answered
in
Theory of Computation
Jan 13, 2020
1.3k
views
isro-2020
theory-of-computation
regular-language
easy
0
votes
20
ISRO2020-39
The language which is generated by the grammar $S \rightarrow aSa \mid bSb \mid a \mid b$ over the alphabet of $\{a,b\}$ is the set of Strings that begin and end with the same symbol All odd and even length palindromes All odd length palindromes All even length palindromes
answered
in
Theory of Computation
Jan 13, 2020
1.0k
views
isro-2020
theory-of-computation
context-free-grammar
normal
1
vote
21
ISRO2020-40
Which of the following classes of languages can validate an $\text{IPv4}$ address in dotted decimal format? It is to be ensured that the decimal values lie between $0$ and $255$. RE and higher CFG and higher CSG and higher Recursively enumerable language
answered
in
Theory of Computation
Jan 13, 2020
1.1k
views
isro-2020
theory-of-computation
normal
2
votes
22
ISRO2020-41
Minimum number of states required in DFA accepting binary strings not ending in $”101”$ is $3$ $4$ $5$ $6$
answered
in
Theory of Computation
Jan 13, 2020
4.6k
views
isro-2020
theory-of-computation
finite-automata
normal
4
votes
23
ISRO2020-61
What is the output of the code given below? # include<stdio.h> int main() { char name[]="satellites"; int len; int size; len= strlen(name); size = sizeof(name); printf("%d",len*size); return 0; } $100$ $110$ $40$ $44$
answered
in
Programming
Jan 13, 2020
1.7k
views
isro-2020
programming
array
normal
1
vote
24
GATE CSE 2019 | Question: 1
A certain processor uses a fully associative cache of size $16$ kB, The cache block size is $16$ bytes. Assume that the main memory is byte addressable and uses a $32$-bit address. How many bits are required for the Tag and the Index fields respectively in the addresses ... $0$ bits $28$ bits and $4$ bits $24$ bits and $4$ bits $28$ bits and $0$ bits
answered
in
CO and Architecture
Feb 13, 2019
14.0k
views
gatecse-2019
co-and-architecture
cache-memory
normal
17
votes
25
GATE CSE 2019 | Question: GA-9
In a college, there are three student clubs, $60$ students are only in the Drama club, $80$ students are only in the Dance club, $30$ students are only in Maths club, $40$ students are in both Drama and Dance clubs, $12$ students are in both Dance ... are not in any of these clubs, then the total number of students in the college is _____. $1000$ $975$ $900$ $225$
answered
in
Quantitative Aptitude
Feb 13, 2019
8.0k
views
gatecse-2019
general-aptitude
quantitative-aptitude
venn-diagrams
1
vote
26
GATE CSE 2019 | Question: 43
Consider the augmented grammar given below: $S’ \rightarrow S$ $S \rightarrow \langle L \rangle \mid id$ $L \rightarrow L, S \mid S$ Let $I_0 = \text{CLOSURE} (\{[S’ \rightarrow \cdot S ]\}).$ The number of items in the set $\text{GOTO} (I_0, \langle \: )$ is______
answered
in
Compiler Design
Feb 13, 2019
14.0k
views
gatecse-2019
numerical-answers
compiler-design
grammar
38
votes
27
GATE CSE 2019 | Question: 49
Consider that $15$ machines need to be connected in a LAN using $8$-port Ethernet switches. Assume that these switches do not have any separate uplink ports. The minimum number of switches needed is ______
answered
in
Computer Networks
Feb 13, 2019
13.4k
views
gatecse-2019
numerical-answers
computer-networks
lan-technologies
18
votes
28
GATE CSE 2019 | Question: 33
Assume that in a certain computer, the virtual addresses are $64$ bits long and the physical addresses are $48$ bits long. The memory is word addressible. The page size is $8$ kB and the word size is $4$ bytes. The Translation Look-aside Buffer (TLB) in the address translation path ... TLB miss? $16 \times 2^{10}$ $256 \times 2^{10}$ $4 \times 2^{20}$ $8 \times 2^{20}$
answered
in
Operating System
Feb 12, 2019
14.3k
views
gatecse-2019
operating-system
virtual-memory
8
votes
29
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)$
answered
in
Algorithms
Feb 12, 2019
18.2k
views
gatecse-2019
algorithms
time-complexity
2
votes
30
GATE CSE 2019 | Question: 27
Consider the following C program: #include <stdio.h> int r() { static int num=7; return num--; } int main() { for (r();r();r()) printf(“%d”,r()); return 0; } Which one of the following values will be displayed on execution of the programs? $41$ $52$ $63$ $630$
answered
in
Programming
Feb 12, 2019
17.9k
views
gatecse-2019
programming-in-c
programming
Page:
1
2
3
4
next »
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
Aptitude Overflow Book
Participate in Machine Learning benchmarking
GATE Overflow Tikz Templates
UPSC One Time Registration OTR Online Form 2022
DRDO CEPTAM 10 Online Form 2022
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.9k)
Digital Logic
(3.2k)
Programming and DS
(5.7k)
Algorithms
(4.5k)
Theory of Computation
(6.5k)
Compiler Design
(2.2k)
Operating System
(4.8k)
Databases
(4.4k)
CO and Architecture
(3.6k)
Computer Networks
(4.4k)
Non GATE
(1.2k)
Others
(2.5k)
Admissions
(644)
Exam Queries
(838)
Tier 1 Placement Questions
(17)
Job Queries
(72)
Projects
(9)
Unknown Category
(851)
Recent Blog Comments
Sir some test due date passed 1-2 months ago pls...
@lalitver10 There is no restriction in doing...
@GateOverflow04 link fixed now.
@Arjun @Deepak Sir, In Test Schedule google...
sir is this for gate? it has way more questions...