Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
piyushwm
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by piyushwm
9
answers
1
GATE IT 2004 | Question: 13
Let $P$ be a singly linked list. Let $Q$ be the pointer to an intermediate node $x$ in the list. What is the worst-case time complexity of the best-known algorithm to delete the node $x$ from the list ? $O(n)$ $O(\log^2 n)$ $O(\log n)$ $O(1)$
Let $P$ be a singly linked list. Let $Q$ be the pointer to an intermediate node $x$ in the list. What is the worst-case time complexity of the best-known algorithm to del...
24.6k
views
answered
Jun 22, 2019
DS
gateit-2004
data-structures
linked-list
normal
ambiguous
+
–
4
answers
2
GATE CSE 2019 | Question: GA-8
A recent High Court judgement has sought to dispel the idea of begging as a disease - which leads to its stigmatization and criminalization - and to regard it as a symptom. The underlying disease is the failure of the state to protect citizens ... offence that has to be dealt with firmly Begging has to be banned because it adversely affects the welfare of the state
“A recent High Court judgement has sought to dispel the idea of begging as a disease – which leads to its stigmatization and criminalization – and to regard it as ...
4.7k
views
comment reshown
Apr 7, 2019
Verbal Aptitude
gatecse-2019
general-aptitude
verbal-aptitude
verbal-reasoning
2-marks
+
–
4
answers
3
BCNF and 3NF
1) dependency preservation 2)lossless join a)If a relation is in 3NF , which of the above points is guaranteed. b)If a relation is in BCNF , which of the above points is guaranteed [ I am confused right now, can I say , if a relation ... using a particular algorithm, then only I can say that the decomposed relations is lossless/dependency preserving same goes for 3NF]. Please help!
1) dependency preservation2)lossless joina)If a relation is in 3NF , which of the above points is guaranteed.b)If a relation is in BCNF , which of the above points is gua...
21.4k
views
commented
Mar 10, 2019
Databases
databases
database-normalization
+
–
6
answers
4
GATE CSE 2019 | Question: GA-6
The police arrested four criminals - $P, Q, R$ and $S.$ The criminals knew each other. They made the following statements: $P$ says Q committed the crime. $Q$ says S committed the crime. $R$ says I did not do it. $S$ says What Q ... the arrested four committed the crime and only one of the statements made above is true. Who committed the crime? $P$ $R$ $S$ $Q$
The police arrested four criminals – $P, Q, R$ and $S.$ The criminals knew each other. They made the following statements:$P$ says “Q committed the crime.”$Q$ says ...
12.3k
views
answered
Feb 7, 2019
Verbal Aptitude
gatecse-2019
verbal-aptitude
verbal-reasoning
2-marks
+
–
6
answers
5
GATE CSE 2019 | Question: GA-2
The search engine’s business model ____ around the fulcrum of trust. revolves plays sinks bursts
The search engine’s business model ____ around the fulcrum of trust.revolvesplayssinksbursts
5.7k
views
answered
Feb 7, 2019
Verbal Aptitude
gatecse-2019
general-aptitude
verbal-aptitude
english-grammar
1-mark
+
–
7
answers
6
GATE CSE 2019 | Question: GA-1
The expenditure on the project _____ as follows: equipment Rs.$20$ lakhs, salaries Rs.$12$ lakhs, and contingency Rs.$3$ lakhs. break down break breaks down breaks
The expenditure on the project _____ as follows: equipment Rs.$20$ lakhs, salaries Rs.$12$ lakhs, and contingency Rs.$3$ lakhs.break downbreakbreaks downbreaks
9.0k
views
answered
Feb 7, 2019
Verbal Aptitude
gatecse-2019
general-aptitude
verbal-aptitude
most-appropriate-word
1-mark
+
–
2
answers
7
textbook
T(n)=T(7n/8)+0.05 solve this equation and find out the time complexity?
T(n)=T(7n/8)+0.05solve this equation and find out the time complexity?
482
views
answered
Feb 5, 2019
Algorithms
recurrence-relation
testbook-test-series
+
–
9
answers
8
Common Careless Mistakes
What are the most common mistakes you have made in tests? A good list will help aspirants reduce their mistakes in GATE. Just listing out some common ones. Missing the NOT in question - our eyes have a tendency to focus on important words and ... many calculation mistakes. In any formula you do, you must get the correct unit for the result Please add more as answers.
What are the most common mistakes you have made in tests? A good list will help aspirants reduce their mistakes in GATE. Just listing out some common ones.Missing the “...
4.1k
views
commented
Jan 26, 2019
Revision
mistakes
preparation
+
–
5
answers
9
GATE IT 2005 | Question: 51
Let $T(n)$ be a function defined by the recurrence $T(n) = 2T(n/2) + \sqrt n$ for $n \geq 2$ and $T(1) = 1$ Which of the following statements is TRUE? $T(n) = \Theta(\log n)$ $T(n) = \Theta(\sqrt n)$ $T(n) = \Theta(n)$ $T(n) = \Theta(n \log n)$
Let $T(n)$ be a function defined by the recurrence$T(n) = 2T(n/2) + \sqrt n$ for $n \geq 2$ and$T(1) = 1$Which of the following statements is TRUE?$T(n) = \Theta(\log n)$...
9.2k
views
commented
Jan 19, 2019
Algorithms
gateit-2005
algorithms
recurrence-relation
easy
+
–
7
answers
10
GATE CSE 2017 Set 1 | Question: 45
The values of parameters for the Stop-and-Wait ARQ protocol are as given below: Bit rate of the transmission channel $= 1$ Mbps. Propagation delay from sender to receiver $= 0.75$ ms. Time to process a frame $= 0.25$ ms. Number ... (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is _____________ (correct to $2$ decimal places).
The values of parameters for the Stop-and-Wait ARQ protocol are as given below:Bit rate of the transmission channel $= 1$ Mbps.Propagation delay from sender to receiver $...
32.6k
views
answered
Aug 15, 2018
Computer Networks
gatecse-2017-set1
computer-networks
stop-and-wait
numerical-answers
normal
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register