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 mcjoshi
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by mcjoshi
6
answers
1
GATE CSE 2017 Set 2 | Question: GA-8
$X$ is a $30$ digit number starting with the digit $4$ followed by the digit $7$. Then the number $X^3$ will have $90$ digits $91$ digits $92$ digits $93$ digits
commented
in
Quantitative Aptitude
Feb 2, 2018
11.5k
views
gatecse-2017-set2
quantitative-aptitude
numerical-computation
number-representation
2
answers
2
GATE CSE 1990 | Question: 17a
Express $T(n)$ in terms of the harmonic number $\displaystyle H_{n}= \sum_{i=1}^{n} \frac{1}{i},\quad n \geq 1$, where $T(n)$ satisfies the recurrence relation, $T(n)=\frac{n+1}{n} T(n - 1)+1$, for $n \geq \sum$ and $T(1) = 1$ What is the asymptotic behaviour of $T(n)$ as a function of $n$ ?
commented
in
Algorithms
Jan 18, 2018
4.2k
views
gate1990
descriptive
algorithms
recurrence-relation
1
answer
3
Time complexity
f(n)=Ω(n),g(n)=O(n) than what is f(n).g(n)
answer selected
in
Algorithms
Oct 9, 2017
393
views
algorithms
time-complexity
asymptotic-notation
1
answer
4
calculating mod
178 mod 47 =4 how do we calculate such huge values
commented
in
Computer Networks
Oct 8, 2017
366
views
1
answer
5
Boolean algrbra
If x=1 in the logic equation [X+Z{Y'+(Z'+XY)}]{X'+Z'(X+Y)}=1 THEN a) Y=Z b) Y=Z' c) Z=0 d) Z=1
answer selected
in
Digital Logic
Sep 29, 2017
8.2k
views
2
answers
6
TOC Question
Sorry my BAD, it's an infinite language! The given set {1, 101, 11011,1110111,......} is a Regular Language or CFL?
answer selected
in
Theory of Computation
Aug 10, 2017
926
views
theory-of-computation
finite-automata
0
answers
7
algorithm
for (int i = 1; i <=m; i += c) { ---do something ---} for (int i = 1; i <=n; i += c) { ---do something --- } What will the the tiem complexity of given code pseudococde? A. O (max(m,n)) B. O(min(m,n)) C. O( m+n) D. O(mn) WHICH IS correct A or C
closed
in
Algorithms
Jun 16, 2017
221
views
1
answer
8
Programming
#define value 50 main() { printf("%d",value); #define value 500 printf("%d",value*10); } what is the output
commented
in
Programming in C
Jun 16, 2017
595
views
1
answer
9
const pointer
The output of below code is_______________. int main() { int i = 120; int *a = &i; foo(&a); printf("%d ", *a); printf("%d ", *a); } void foo(int **const a) { int j = 210; *a = &j; printf("%d ", **a); }
commented
in
Programming in C
Jun 16, 2017
753
views
programming-in-c
const
0
answers
10
Programming
main() { int x=1,y=0,z=5; int a=x && y&&z++; printf("%d",z); } what's the output and how is it evaluated
closed
in
Programming in C
Jun 15, 2017
194
views
0
answers
11
pointers
not able to solve complex pointers question what to do , my friend said to join gate overflow , hope i get some good suggestions :(
commented
in
Algorithms
Jun 14, 2017
433
views
2
answers
12
for(i=n/2;i<=n;++i)
i read time taken loop will run is o(n/2) but if n=8 loop becomes for(i=4;i<=8;++i) it print 4,5,6,7,8 , so it runs 5 times then how n/2 can be running time please help :
commented
in
Algorithms
Jun 14, 2017
2.4k
views
time-complexity
3
answers
13
[Discrete Maths] Graph Theory Rosen,Chromatic number
What are the chromatic number of following graphs? Answer is 6 and 4 respectively.But i am getting 3 for both. Please someone confirm this?
answer selected
in
Graph Theory
Jun 13, 2017
1.9k
views
graph-theory
discrete-mathematics
graph-connectivity
graph-coloring
2
answers
14
DLC :
Five soldiers A, B, C, D and E volunteer to perform an important military task if their following conditions are satisfied (i) either A or B or both must go (ii) either C or E but both must not go (iii) either both A and C go or neither goes (iv) If D' goes, then ... combination of soldiers who can get the arrangement will be a). $ADE$ b). $BD(C + E)$ c). $AC$ d). $ABCD'E'$
answer selected
in
Digital Logic
Jun 8, 2017
3.2k
views
digital-logic
minimal-cover
boolean-algebra
3
answers
15
Find the number of integral solutions using generating function
Find the number of integral solutions of $\large 2x + y + z = 20$ with $x, y, z >= 0$ ? I tried finding coefficient of $x^{20}$ in $(1 + x^2 + x^3 + ...... + x^{10})(1+ x^2 + .......... + x^{20})^2$, but it gives wrong answer ?
commented
in
Combinatory
Apr 16, 2017
9.1k
views
combinatory
combinational-circuit
generating-functions
2
answers
16
Cache
Consider a system with 2 level cache. The access times of L1-Cache, L2-Cache and Main Memory are 1ns, 10ns and 500ns. The hit rate of L1 and L2 caches are 0.8 and 0.9 respectively. What is the average access time ?
commented
in
CO and Architecture
Apr 5, 2017
3.2k
views
6
answers
17
GATE IT 2007 | Question: 61
In the waveform (a) given below, a bit stream is encoded by Manchester encoding scheme. The same bit stream is encoded in a different coding scheme in wave form (b). The bit stream and the ... Manchester respectively $0111101000$ and Differential Manchester respectively $1000010111$ and Integral Manchester respectively $0111101000$ and Integral Manchester respectively
commented
in
Computer Networks
Mar 28, 2017
17.9k
views
gateit-2007
computer-networks
communication
manchester-encoding
normal
out-of-gate-syllabus
1
answer
18
Program (ritchie)
Write a program to determine the ranges of char, short, int, and long variables, both signed and unsigned, by printing appropriate values from standard headers and by direct computation. Harder if you compute them: determine the ranges of the various floating-point types.
commented
in
Programming in C
Mar 15, 2017
501
views
programming-in-c
2
answers
19
TECHTUD, C PROGRAMMING
answer selected
in
Programming in C
Mar 9, 2017
1.2k
views
programming-in-c
output
6
answers
20
ISRO2015-8
Minimum number of $2 \times 1$ multiplexers required to realize the following function, $f = \overline{A} \;\overline{B} C + \overline{A}\; \overline{B} \;\overline{C}$ Assume that inputs are available only in true form and Boolean a constant $1$ and $0$ are available. $1$ $2$ $3$ $7$
commented
in
Digital Logic
Mar 9, 2017
10.6k
views
isro2015
digital-logic
multiplexer
1
answer
21
ISRO 2013 - matrices [Mech]
If A=$\begin{bmatrix} 8 & 5 & \\ 7& 6 & \end{bmatrix}$ then |$A^{121}$ - $A^{120}$ | is: a) 0 b) 1 c) 120 d) 121
commented
in
Linear Algebra
Mar 7, 2017
2.5k
views
engineering-mathematics
isro-mech
linear-algebra
1
answer
22
propositional logic
Determine the truth value of each of these statements if the domain consists of all integers. a) ∀n(n + 1 > n) b) ∃n(2n = 3n) c) ∃n(n = −n) d) ∀n(3n ≤ 4n)
answer selected
in
Mathematical Logic
Mar 7, 2017
5.5k
views
propositional-logic
discrete-mathematics
mathematical-logic
first-order-logic
engineering-mathematics
3
answers
23
Sorting
A machine took 200 sec to sort 200 names,using bubble sort.In 800 sec,it can approximately sort ? a. 400 names b. 800 names c. 750 names d. 850 names
answer selected
in
Algorithms
Mar 2, 2017
4.7k
views
sorting
time-complexity
2
answers
24
ISRO 2011-ECE Stack
In what order the elements of a pushdown stack are accessed? a. First In-First Out (FIFO) b. Last In Last Out (LILO) c. Last In First Out (LIFO) d. None of the above
commented
in
DS
Mar 2, 2017
1.5k
views
isro-ece
isro2011-ece
data-structures
2
answers
25
Manipulation of sum
Prove the identity: $\begin{align*} &\sum_{i=0}^{n}\sum_{j=0}^{i} a_ia_j = \frac{1}{2}\left ( \left ( \sum_{i=0}^{n}a_i \right )^2 + \left ( \sum_{i=0}^{n}a_i^2 \right )\right ) \end{align*}$
commented
in
Combinatory
Feb 28, 2017
820
views
discrete-mathematics
summation
5
answers
26
GATE CSE 2017 Set 2 | Question: 24
Consider the quadratic equation $x^2-13x+36=0$ with coefficients in a base $b$. The solutions of this equation in the same base $b$ are $x=5$ and $x=6$. Then $b=$ _____
answered
in
Set Theory & Algebra
Feb 27, 2017
14.3k
views
gatecse-2017-set2
polynomials
numerical-answers
set-theory&algebra
2
answers
27
MadeEasy Test Series: Algorithms - Greedy Algorithm
There are n white dots and n black dots. Equally spaced in a line. You want to connect each white dot with some block dot in one to one fashion with a minimum total length of wire. Consider 2 examples: Greedy algorithm gives optimal solution for Only (i) Only (ii) Both (i) and (ii) None of these
comment edited
in
Algorithms
Feb 27, 2017
2.2k
views
made-easy-test-series
algorithms
greedy-algorithm
5
answers
28
GATE CSE 2017 Set 2 | Question: 45
The read access times and the hit ratios for different caches in a memory hierarchy are as given below: ... and $40\%$ are for memory operand fetch. The average read access time in nanoseconds (up to $2$ decimal places) is _________
commented
in
CO and Architecture
Feb 26, 2017
29.9k
views
gatecse-2017-set2
co-and-architecture
cache-memory
numerical-answers
1
answer
29
#probability_doubt_in_basic_concept
1) Two coins are tossed.What is the probability of getting one head and one tail ? WKT ANS IS 2/4=1/2 2) A coin is tossed twice.What is the probability of getting one head and one tail ? WKT ANS is 2/4=1/2 3) A bag has 3 red balls and 4 ... DIFFERENTLY BUT IN 3) BOTH {R,G} AND {G,R} ARE TREATED SAME......WHY ??? please explain I am getting confused here ....
commented
in
Quantitative Aptitude
Feb 25, 2017
452
views
probability
engineering-mathematics
discrete-mathematics
quantitative-aptitude
1
answer
30
TesT series question
what is the remainder when 4^250 is divided by 14 2^500 /14 = 2^499 / 7 Applying fermats theorem 2^6 mod 7 =1 (2^498 * 2 ) / 7 = remainder should be 2 is it correct???
commented
in
Quantitative Aptitude
Feb 24, 2017
851
views
computer-networks
easy
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:...