All Medium Articles
Given a string you need to print all possible strings that can be made by placing spaces (zero or one) in between them.  Input: str[]… Read More
Given a Binary Tree and a key ‘k’, find distance of the closest leaf from ‘k’.Examples:  A / \ B C / \ E F… Read More
Given a set of n nuts of different sizes and n bolts of different sizes. There is a one-one mapping between nuts and bolts. Match… Read More
Given a string ‘str’ of digits, find the length of the longest substring of ‘str’, such that the length of the substring is 2k digits… Read More
Consider lines of slope -1 passing between nodes (dotted lines in below diagram). The diagonal sum in a binary tree is the sum of all… Read More
We have discussed implementation of Reverse DNS Look Up Cache. Forward DNS look up is getting IP address for a given domain name typed in… Read More
Let a, b, c, d be propositions. Assume that the equivalences a ↔ (b V-b) and b ↔ c hold. Then the truth value of… Read More
Given a Binary Tree, we need to print the bottom view from left to right. A node x is there in output if x is… Read More
Written Tests:- There was a 1 hr aptitude test & 1 hour coding round. The aptitude test had simple questions on c/cpp, Networking, OS etc.… Read More
Here’s my experience of Qubole interview. Input: Was csv files of fb users data. Questions for above Input: 1. Parse the data and build a… Read More
Written: Question 1. Suppose u have given a string like 123456342184321 and a second-string like 1234. Find all permutations of the second string (1234) in the… Read More
Let us consider the following problem to understand Binary Indexed Tree.We have an array arr[0 . . . n-1]. We would like to 1 Compute the… Read More
Given n appointments, find all conflicting appointments.  Examples: Input: appointments[] = { {1, 5} {3, 7}, {2, 6}, {10, 15}, {5, 6}, {4, 100}} Output:… Read More
LinkedIn Interview Experience (On Campus – Day 1) Online Round : 3 coding Questions in 1 hour : 1. We have to implement int getIntComplement(int… Read More
How many people must be there in a room to make the probability 100% that at-least two people in the room have same birthday? Answer: 367… Read More
InMobi visited our campus twice, once for the written round, then for the personal interviews of the shortlisted candidates. So here is the written +… Read More
Consider the following circuit with initial state Q0 = Q1 = 0. The D Flip-flops are positive edged triggered and have set up times 20… Read More
I had a campus interview of Nvidia Software profile for their infrastructure team at Bangalore and here is my experience. Written Test 15 questions on… Read More
Suppose the adjacency relation of vertices in a graph is represented in a table Adj(X,Y). Which of the following queries cannot be expressed by a… Read More
Hi, I recently interviewed with Goldman Sachs, and had 4 rounds of interview with them at their campus in Bangalore. Round 1 : Technical –… Read More