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 imShreyas
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by imShreyas
9
answers
1
GATE CSE 2020 | Question: 16
What is the worst case time complexity of inserting $n$ elements into an empty linked list, if the linked list needs to be maintained in sorted order? $\Theta(n)$ $\Theta(n \log n)$ $\Theta ( n)^{2}$ $\Theta(1)$
commented
in
DS
Feb 18, 2020
26.4k
views
gatecse-2020
linked-list
1-mark
1
answer
2
TLB hit ration and memory lookup time
Consider a system where TLB lookup time is $25$ ns and memory access time is $200$ ns, respectively. Assuming a virtual address space of $2$ KB, page size of $32$ bytes, and a PTE size of $2$ bytes, what is the minimum TLB hit ratio that results in an average v2p (virtual to physical) translation latency of $185$ ns?
commented
in
Operating System
Dec 24, 2019
754
views
translation-lookaside-buffer
hit-ratio
1
answer
3
GATE-1990
What would the output?
commented
in
Digital Logic
Dec 11, 2019
385
views
1
answer
4
Ace Test Series 2019: DBMS - SQL Output
commented
in
Databases
Dec 1, 2019
1.2k
views
databases
sql
ace-test-series
1
answer
5
ISI2018-DCG-19
The area of the region formed by line segments joining the points of intersection of the circle $x^2+y^2-10x-6y+9=0$ with the two axes in succession in a definite order (clockwise or anticlockwise) is $16$ $9$ $3$ $12$
commented
in
Quantitative Aptitude
Nov 29, 2019
355
views
isi2018-dcg
circle-intersection
non-gate
0
answers
6
Variation on Birthday Problem
So, I have read the birthday paradox problem, and now I came across below question: Assuming the following: there are no leap years, all years have $n = 365$ days and that people's birthdays are uniformly distributed across the $n$ days of the year. (i) How many ... $n=23$, this works out to be 0.53 and Yes it seems to me I am done. Please correct me If I am wrong.
commented
in
Probability
Nov 23, 2019
741
views
probability
1
answer
7
ISI2017-DCG-29
The area (in square unit) of the portion enclosed by the curve $\sqrt{2x}+ \sqrt{2y} = 2 \sqrt{3}$ and the axes of reference is $2$ $4$ $6$ $8$
answered
in
Geometry
Nov 18, 2019
436
views
isi2017-dcg
non-gate
geometry
area
1
answer
8
CMI2019-B-3
There is a party of $n$ people. Each attendee has at most $r$ friends in the party. The friend circle of a person includes the person and all her friends. You are required to pick some people for a party game, with the restriction that at most one person is picked from each friend circle. Show that you can pick $\dfrac{n}{r^{2}+1}$ people for the game.
commented
in
Combinatory
Nov 16, 2019
687
views
cmi2019
combinatory
pigeonhole-principle
2
answers
9
CMI2015-B-04
You are given $n$ positive integers, $d_1, d_2 \dots d_n$, each greater than $0$. Design a greedy algorithm to test whether these integers correspond to the degrees of some $n$-vertex simple undirected graph $G = (V, E)$. [A simple graph has no self-loops and at most one edge between any pair of vertices].
commented
in
Algorithms
Nov 15, 2019
1.6k
views
cmi2015
descriptive
algorithms
greedy-algorithm
3
answers
10
GATE CSE 1995 | Question: 1.21
In the interval $[0, \pi]$ the equation $x=\cos x$ has No solution Exactly one solution Exactly two solutions An infinite number of solutions
commented
in
Calculus
Nov 14, 2019
5.6k
views
gate1995
calculus
normal
maxima-minima
1
answer
11
ISI2014-DCG-41
The number of permutations of the letters $a, b, c$ and $d$ such that $b$ does not follow $a,c$ does not follow $b$, and $c$ does not follow $d$, is $11$ $12$ $13$ $14$
commented
in
Combinatory
Nov 13, 2019
562
views
isi2014-dcg
combinatory
3
answers
12
ISI2014-DCG-18
$^nC_0+2^nC_1+3^nC_2+\cdots+(n+1)^nC_n$ equals $2^n+n2^{n-1}$ $2^n-n2^{n-1}$ $2^n$ none of these
answer edited
in
Combinatory
Nov 13, 2019
743
views
isi2014-dcg
combinatory
binomial-theorem
1
answer
13
ISI2014-DCG-32
Consider $30$ multiple-choice questions, each with four options of which exactly one is correct. Then the number of ways one can get only the alternate questions correctly answered is $3^{15}$ $2^{31}$ $2 \times \begin{pmatrix} 30 \\ 15 \end{pmatrix}$ $2 \times 3^{15}$
commented
in
Combinatory
Nov 12, 2019
941
views
isi2014-dcg
combinatory
12
answers
14
GATE CSE 2006 | Question: 48
Let $T$ be a depth first search tree in an undirected graph $G$. Vertices $u$ and $ν$ are leaves of this tree $T$. The degrees of both $u$ and $ν$ in $G$ are at least $2$ ... exist a cycle in $G$ containing $u$ and $ν$ There must exist a cycle in $G$ containing $u$ and all its neighbours in $G$
commented
in
Algorithms
Nov 7, 2019
21.0k
views
gatecse-2006
algorithms
graph-algorithms
normal
4
answers
15
GATE CSE 2014 Set 3 | Question: 13
Suppose depth first search is executed on the graph below starting at some unknown vertex. Assume that a recursive call to visit a vertex is made only after first checking that the vertex has not been visited earlier. Then the maximum possible recursion depth (including the initial call) is _________.
commented
in
Algorithms
Nov 7, 2019
15.7k
views
gatecse-2014-set3
algorithms
graph-algorithms
numerical-answers
normal
graph-search
0
answers
16
Peter Linz Edition 4 Exercise 7.3 Question 18 (Page No. 200)
Give an example of a deterministic context-free language whose reverse is not deterministic.
commented
in
Theory of Computation
Nov 7, 2019
448
views
peter-linz
peter-linz-edition4
theory-of-computation
context-free-language
1
answer
17
Andrew S. Tanenbaum (OS) Edition 4 Exercise 6 Question 44 (Page No. 470)
In certain countries, when two people meet they bow to each other. The protocol is that one of them bows first and stays down until the other one bows. If they bow at the same time, they will both stay bowed forever. Write a program that does not deadlock.
commented
in
Operating System
Nov 6, 2019
699
views
tanenbaum
operating-system
deadlock-prevention-avoidance-detection
descriptive
1
answer
18
Logic Gates and switching circuits
The gates G1 & G2 in the figure have propagation delays of 10ns and 20ns respectively. If the input Vi makes an abrupt change from logic 0 to 1 at time t=t0 , then what's the output waveform V0 is ? Also please explain how to handle such kinds of questions of waveform?
commented
in
Digital Logic
Nov 3, 2019
6.6k
views
digital-logic
digital-circuits
3
answers
19
UGC NET CSE | June 2019 | Part 1 | Question: 21
Oar is to rowboat as foot is to running sneaker skateboard jumping
answered
in
Verbal Aptitude
Jul 4, 2019
877
views
ugcnetcse-june2019-paper1
general-aptitude
verbal-aptitude
0
answers
20
Cormen Edition 3 Exercise 10.2 Question 8 (Page No. 241)
Explain how to implement doubly linked lists using only one pointer value $x.np$ per item instead of the usual two (next and prev). Assume that all pointer values can be interpreted as $k$-bit integers, and define $x.np$ ... $INSERT$, and $DELETE$ operations on such a list. Also, show how to reverse such a list in $O(1)$ time.
commented
in
Algorithms
Jul 2, 2019
645
views
cormen
data-structures
linked-list
descriptive
difficult
1
answer
21
Self doubt
$L=\{wxyw|w,x,y\in (a+b)^+ \}$ $L$ is ? Regular Deterministic CFL Non-deterministic CFL CSL
answered
in
Theory of Computation
Mar 28, 2019
370
views
theory-of-computation
identify-class-language
1
answer
22
MadeEasy Test Series 2019: General Aptitude - Work Time
Three identical inlet pipes were opened at 6:00 AM to fill up an empty container. At 8:30 AM, 2 identical pipes (having different rate from existing pipe's rate) are also opened. At 9:30 AM, it still required 1 more ... 8:30 AM can individually fill up the empty container in 40 hours, then the capacity of the container is ____________ m3.
answered
in
Quantitative Aptitude
Feb 18, 2019
847
views
general-aptitude
quantitative-aptitude
work-time
made-easy-test-series
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...