Courses
Tutorials
Jobs
Practice
Contests
Data Structure
Java
Python
HTML
Interview Preparation
Trending Now
DSA
Web Tech
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
System Design
Django
DevOps Tutorial
Java
C
C++
ReactJS
NodeJS
CP Live
Aptitude
Puzzles
Projects
GATE | GATE-IT-2004 | Question 59
Consider the following C program which is supposed to compute the transpose of a given 4 x 4 matrix M. Note that, there is an X in the program which indicates some missing...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
GATE | GATE-IT-2004 | Question 58
Consider a list of recursive algorithms and a list of recurrence relations as shown below. Each recurrence relation corresponds to exactly one algorithm and is used to der...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
GATE | GATE-IT-2004 | Question 57
Consider the undirected graph below: Using Prim's algorithm to construct a minimum spanning tree starting with node A, which one of the following sequences of ...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
GATE | GATE-IT-2004 | Question 56
Consider the undirected graph below:Using Prim's algorithm to construct a minimum spanning tree starting with node A, which one of the following sequences of edges represe...
Read More
GATE CS
GATE-GATE IT 2004
GATE IT 2004
GATE | GATE-IT-2004 | Question 55
Let f(n), g(n) and h(n) be functions defined for positive inter such thatf(n) = O(g(n)), g(n) ≠ O(f(n)), g(n) = O(h(n)), and h(n) = O(g(n)).Which one of the following stat...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
GATE | GATE-IT-2004 | Question 54
Which one of the following binary trees has its inorder and preorder traversals as BCAD and ABCD, respectively?(A) A(B) B(C) C(D) D Answer: (D) Explanation: Inorder Trave...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
Find the subarray with least average
Given an array arr[] of size n and integer k such that k = n.Examples :Input: arr[] = {3, 7, 90, 20, 10, 50, 40}, k = 3Output: Subarray between indexes 3 and 5The subarra...
Read More
Arrays
Amazon
Mathematical
DSA
GATE | GATE-IT-2004 | Question 53
An array of integers of size n can be converted into a heap by adjusting the heaps rooted at each internal node of the complete binary tree starting at the nod...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
GATE | GATE-IT-2004 | Question 52
A program attempts to generate as many permutations as possible of the string, 'abcd' by pushing the characters a, b, c, d in the same order onto a stack, but it may pop o...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
GATE | GATE-IT-2004 | Question 51
The storage area of a disk has innermost diameter of 10 cm and outermost diameter of 20 cm. The maximum storage density of the disk is 1400bits/cm. The disk rotates at a s...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
GATE | GATE-IT-2004 | Question 50
In an enhancement of a design of a CPU, the speed of a floating point unit has been increased by 20% and the speed of a fixed point unit has been increased by 10%. What is...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
GATE | GATE-IT-2004 | Question 49
A CPU has only three instructions I1, I2 and I3, which use the following signals in time steps T1-T5:I1 : T1 : Ain, Bout, CinT2 : PCout, BinT3 : Zout, AinT4 : Bin, CoutT5 ...
Read More
GATE-GATE IT 2004
GATE IT 2004
GATE
Primality Test | Set 3 (Miller–Rabin)
Given a number n, check if it is prime or not. We have introduced and discussed School and Fermat methods for primality testing.Primality Test | Set 1 (Introduction and Sc...
Read More
Mathematical
Modular Arithmetic
Prime Number
number-theory
DSA
Implementation of Chinese Remainder theorem (Inverse Modulo based implementation)
We are given two arrays num[0..k-1] and rem[0..k-1]. In num[0..k-1], every pair is coprime (gcd for every pair is 1). We need to find minimum positive number x such that: ...
Read More
Mathematical
Modular Arithmetic
DSA
Amazon Interview Experience | Set 235 (For SDE-II)
GeeksOfGeeks has helped me a lot, so, thought of making a little contribution from my side.Amazon Interview for Position SDE IIRound 1:The interviewer explained about his ...
Read More
Amazon
Interview Experiences
Experiences
1
...
11557
11558
11559
11560