Skip to content
Gblog Master the Coding Interview – Contest Series Based On Real Interviews
“If you want to clear your next Coding Interview, practice as many programming questions as you can!” – An obvious advice that a guy who’s… Read More
An unordered list contains n distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is… Read More
Consider the following statements: 1. The complement of every Turning decidable language is Turning decidable 2. There exists some language which is in NP but… Read More
Identify the correct order in which a server process must invoke the function calls accept, bind, listen, and recv according to UNIX socket API. (A)… Read More
Match the following: List-I List-II A. Lexical analysis 1. Graph coloring B. Parsing 2. DFA minimization C. Register allocation 3. Post-order traversal D. Expression evaluation… Read More
The cardinality of the power set of {0, 1, 2 . . ., 10} is _________. (A) 1024 (B) 1023 (C) 2048 (D) 2043 Answer:… Read More
Consider a complete binary tree where the left and the right subtrees of the root are max-heaps. The lower bound for the number of operations… Read More
Let R be the relation on the set of positive integers such that aRb if and only if a and b are distinct and have… Read More
Consider the following function written in the C programming language. The output of the above function on input “ABCD EFGH” is void foo (char *a)… Read More
In the context of abstract-syntax-tree (AST) and control-flow-graph (CFG), which one of the following is True? (A) In both AST and CFG, let node N2… Read More
Which one of the following statements is NOT correct about HTTP cookies? (A) A cookies is a piece of code that has the potential to… Read More
Consider the basic COCOMO model where E is the effort applied in person-months, D is the development time in chronological months, KLOC is the estimated… Read More
Consider the following C function. int fun (int n) {   int x=1, k;   if (n==1) return x;   for (k=1; k<n; ++k)      x = x +… Read More
A binary tree T has 20 leaves. The number of nodes in T having two children is (A) 18 (B) 19 (C) 17 (D) Any… Read More
The number of divisors of 2100 is _________. (A) 42 (B) 36 (C) 78 (D) 72 Answer: (B) Explanation: 2100 = 22 * 31 *… Read More
A link has a transmission speed of 106 bits/sec. It uses data packets of size 1000 bytes each. Assume that the acknowledgment has negligible transmission… Read More