Headstrong: 1st Round: 1) What is Heap Memory and Difference between stack and heap memory. 2) Why would you do the setContentView() in onCreate() of… 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
I have 8 months of experience and I recently appeared for interview of Amazon for role of SDE-I. Written Round: Q1: Convert a binary tree… Read More
Following questions have been asked in GATE CS 2014 exam. 1) Consider the tree arcs of a BFS traversal from a source node W in… Read More
Following questions have been asked in GATE CS 2014 exam.1) Consider the following program in C language:   C #include <stdio.h> main() {     int i;     int… Read More
Following questions have been asked in GATE CS 2014 exam. 1) Let G be a graph with n vertices and m edges. What is the… Read More
Let X denote the Exclusive OR (XOR) operation. Let ‘1’ and ‘0’ denote the binary constants. Consider the following Boolean expression for F over two… 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
The CORRECT formula for the sentence, “not all rainy days are cold” is (A) A (B) B (C) C (D) D Answer: (D) Explanation: (A)… 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
Let d denote the minimum degree of a vertex in a graph. For all planar graphs on n vertices with d ≥ 3, which one… Read More
If G is a forest with n vertices and k connected components, how many edges does G have? (A) floor(n/k) (B) ceil(n/k) (C) n-k (D)… Read More
There are two elements x, y in a group (G,∗) such that every element in the group can be written as a product of some… Read More
Let S be the sample space and two mutually exclusive events A and B be such that A U B = S. If P(.) denotes… Read More
The value of integral given below is: (A) (B) (C) (D) (A) A (B) B (C) C (D) D Answer: (A) Explanation: Using Integration By-parts-… Read More