All Medium Articles
Before the advent of QWERTY keyboards, texts and numbers were placed on the same key. For example, 2 has “ABC” if we wanted to write… Read More
First of all I would like to thanks GeeksforGeeks for such a good website. Round 1 (Written Test) 1. GSAT(Global Samsung Aptitude Test) 2. 30… Read More
Given two sequences, print the longest subsequence present in both of them. Examples: LCS for input Sequences “ABCDGH” and “AEDFHR” is “ADH” of length 3.… Read More
Consider the following relational schema: employee(empId, empName, empDept) customer(custId, custName, salesRepId, rating) salesRepId is a foreign key referring to empId of the employee relation. Assume… Read More
Consider the set of all functions f: {0,1, … ,2014} → {0,1, … ,2014} such that f(f(i)) = i, for all 0 ≤ i ≤… Read More
Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree represented by the leftMostChild-rightSibling representation.… Read More
Suppose we have a balanced binary search tree T holding n numbers. We are given two numbers L and H and wish to sum up… Read More
Here, wr is the reverse of the string w. Which of these languages are deterministic Context-free languages? (A) None of the languages (B) Only L1… Read More
A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the output bit-string after stuffing is 01111100101, then the input bit-string is… Read More
(A) A (B) B (C) C (D) D Answer: (C) Explanation: Let ∑ ={a, b} then ∑* = { ε, a, b, aa, ba, bb, ……………….} “Set of… Read More
Let A be a square matrix of size n x n. Consider the following program. What is the expected output? C = 100 for i… Read More
The product of the non-zero eigenvalues of the matrix 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0… Read More
Consider the following schedule S of transactions T1, T2, T3, T4: Which one of the following statements is CORRECT? (A) S is conflict-serializable but not… Read More
An IP machine Q has a path to another IP machine H via three IP routers R1, R2, and R3. Q—R1—R2—R3—H H acts as an… Read More
A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is 4 bytes in… Read More
A 4-way set-associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. The word length is… Read More
(A) 3.464 (B) 3.932 (C) 4.000 (D) 4.444 Answer: (C) Explanation: let x = the given expression. Now squaring both sides. (x)^2 = 12 +… Read More
Consider two processors P1 and P2 executing the same instruction set. Assume that under identical conditions, for the same input, a program running on P2… Read More
Four fair six-sided dice are rolled. The probability that the sum being 22 is X/1296. The value of X is ________ (A) 7 (B) 8… Read More
I attended Expedia interview for SDE-II role. Here are the questions on each round. Round 1: [Coding] 1. Given MxN matrix with sorted elements row… Read More