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
Recent activity by Tuhin Dutta
2
answers
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
2
answers
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
2
answers
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
4
answers
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
1
answer
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
1
answer
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.
answer edited
in
Algorithms
Aug 20, 2020
324
views
isi2018-pcb-cs
algorithms
algorithm-design
descriptive
2
answers
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
2
answers
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.
answer edited
in
Algorithms
Aug 20, 2020
570
views
isi2017
algorithms
algorithm-design
descriptive
2
answers
9
GATE CSE 2020 | Question: 27
Let $A$ and $B$ be two $n \times n$ matrices over real numbers. Let rank($M$) and $\text{det}(M)$ denote the rank and determinant of a matrix $M$, respectively. Consider the following statements. $\text{rank}(AB) = \text{rank }(A) \text{rank }(B)$ ... Which of the above statements are TRUE? I and II only I and IV only II and III only III and IV only
commented
in
Linear Algebra
Jul 14, 2020
5.7k
views
gatecse-2020
linear-algebra
matrix
2
answers
10
GATE CSE 2020 | Question: 33
Consider the productions $A \rightarrow PQ$ and $A \rightarrow XY$. Each of the five non-terminals $A, P, Q, X,$ and $Y$ has two attributes: $s$ is a synthesized attribute, and $i$ ... Only Rule $1$ is $L$-attributed. Only Rule $2$ is $L$-attributed. Neither Rule $1$ nor Rule $2$ is $L$-attributed.
commented
in
Compiler Design
Jul 12, 2020
5.2k
views
gatecse-2020
compiler-design
syntax-directed-translation
5
answers
11
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______.
commented
in
CO and Architecture
Jul 11, 2020
10.2k
views
gatecse-2020
numerical-answers
co-and-architecture
cache-memory
1
answer
12
GATE CSE 2020 | Question: 3
Consider the following statements. Daisy chaining is used to assign priorities in attending interrupts. When a device raises a vectored interrupt, the CPU does polling to identify the source of interrupt. In polling, the CPU periodically checks the status bits to know if any ... . Which of the above statements is/are TRUE? Ⅰ and Ⅱ only Ⅰ and Ⅳ only Ⅰ and Ⅲ only Ⅲ only
comment edited
in
CO and Architecture
Jul 11, 2020
5.6k
views
gatecse-2020
co-and-architecture
interrupts
7
answers
13
GATE CSE 2016 Set 2 | Question: 29
The value of the expression $13^{99}\pmod{17}$ in the range $0$ to $16$, is ________.
commented
in
Combinatory
Feb 1, 2020
13.1k
views
gatecse-2016-set2
modular-arithmetic
normal
numerical-answers
6
answers
14
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 _________.
commented
in
CO and Architecture
Jan 29, 2020
17.9k
views
gatecse-2018
co-and-architecture
machine-instructions
instruction-format
numerical-answers
2
answers
15
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
commented
in
Theory of Computation
Jan 24, 2020
1.1k
views
isro-2020
theory-of-computation
normal
4
answers
16
ISRO2020-5
An array of $2$ ...
answer edited
in
CO and Architecture
Jan 23, 2020
1.7k
views
isro-2020
co-and-architecture
normal
10
answers
17
GATE IT 2004 | Question: 88
Suppose that the maximum transmit window size for a TCP connection is $12000$ $\text{bytes}$. Each packet consists of $2000$ $\text{bytes}$. At some point in time, the connection is in slow-start phase with a current transmit window of $4000$ $\text{bytes}$. ... transmit window? $4000$ $\text{bytes}$ $8000$ $\text{bytes}$ $10000$ $\text{bytes}$ $12000$ $\text{bytes}$
commented
in
Computer Networks
Jan 23, 2020
17.0k
views
gateit-2004
computer-networks
sliding-window
normal
2
answers
18
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$
commented
in
Probability
Jan 16, 2020
1.1k
views
isro-2020
probability
standard-deviation
normal
4
answers
19
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______
commented
in
Compiler Design
Jan 15, 2020
14.0k
views
gatecse-2019
numerical-answers
compiler-design
grammar
3
answers
20
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
answer edited
in
CO and Architecture
Jan 14, 2020
2.0k
views
isro-2020
co-and-architecture
normal
1
answer
21
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
4
answers
22
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
3
answers
23
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
4
answers
24
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
commented
in
CO and Architecture
Jan 13, 2020
3.5k
views
isro-2020
co-and-architecture
cache-memory
direct-mapping
normal
12
answers
25
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
commented
in
Databases
Jan 13, 2020
5.9k
views
isro-2020
databases
database-normalization
easy
4
answers
26
ISRO2020-51
The SQL query SELECT columns FROM TableA RIGHT OUTER JOIN TableB ON A.columnName = B.columnName WHERE A.columnName IS NULL returns the following: All rows in Table $B$, which meets equality condition above and, none from Table $A$ which meets the condition. ... condition. All rows in Table $B$, which meets the equality condition All rows in Table $A$, which meets the equality condition
commented
in
Databases
Jan 13, 2020
1.8k
views
isro-2020
databases
sql
normal
3
answers
27
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
2
answers
28
ISRO2020-45
Avalanche effect in cryptography refers Large changes in cipher text when the keyword is changed minimally Large changes in cipher text when the plain text is changed Large Impact of keyword change to length of the cipher text None of the above
commented
in
Computer Networks
Jan 13, 2020
1.4k
views
isro-2020
computer-networks
cryptography
normal
3
answers
29
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
4
answers
30
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
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...