All Medium Articles

Microsoft Interview | Set 6

I am a guy from CSE dept, IIT-BHU and currently in 4th year. I am placed in microsoft now and all the credit goes to… Read More

Microsoft

Experiences

Interview Experiences

Microsoft Interview | Set 4

Hi, this is Ishita Gupta. I have been one of the lucky hires of Microsoft this year through oncampus. So wanted to share my experience… Read More

Microsoft

Experiences

Interview Experiences

Sort a nearly sorted (or K sorted) array

Given an array of N elements, where each element is at most K away from its target position, devise an algorithm that sorts in O(N… Read More

cpp-priority-queue

Insertion Sort

Arrays

DSA

Heap

Sorting

Adobe Interview | Set 1

Following are the details of Adobe Interview. Round 1 1. How will you implement a stack using a priority queue. Push and pop should be… Read More

Adobe

Experiences

Interview Experiences

Amazon Interview | Set 4

Please find the details of my Amazon interviews below. Date of Interviews: 1 Sept 2012 No of Rounds: 4 Type of Interviews: Walk-in for 1… Read More

Amazon

Experiences

Interview Experiences

Check whether a given Binary Tree is Complete or not | Set 1 (Iterative Solution)

Given a Binary Tree, write a function to check whether the given Binary Tree is Complete Binary Tree or not.A complete binary tree is a… Read More

DSA

Queue

Tree

Find four elements that sum to a given value (4Sum) | Set 2

Given an array of integers, find anyone combination of four elements in the array whose sum is equal to a given value X. Example: Input:… Read More

Amazon

Google

Microsoft

Arrays

DSA

Hash

Sorting

Output of C++ Program | Set 13

Predict the output of following C++ program. #include<iostream> using namespace std; class A { // data members of A public: A () { cout… Read More

CPP-Output

Program Output

Microsoft Interview | Set 1

Following are the details of my Microsoft interviews. Date of Interviews: 30th July, 31st July and 3rd August, 2012 No of Rounds: 1 aptitude test,… Read More

Microsoft

Experiences

Interview Experiences

Amazon Interview | Set 2

Please find the details of my amazon interviews below. Date of Interviews: 26th July 2012 No of Rounds: 1 online exam + 4 PI Type of Interviews: Campus… Read More

Amazon

Experiences

Interview Experiences

Output of C Program | Set 27

Predict the output of following C programs. Question 1 #include <stdio.h> int main(void) { int i; int power_of_ten[5] = { 00001, 00010, 00100, 01000,… Read More

C-Output

Program Output

C++ Static Data Members

Static data members are class members that are declared using static keywords. A static member has certain special characteristics which are as follows: Only one… Read More

Static Keyword

C++

Output of C++ Program | Set 12

Predict the output of following C++ programs. Question 1 #include <iostream> using namespace std; int fun(int a, int b = 1, int c =2)… Read More

CPP-Output

Program Output

Default Arguments and Virtual Function in C++

Default Arguments are the values provided during function declaration, such that values can be automatically assigned if no argument is passed to them. In case… Read More

CPP-Functions

C++

‘this’ pointer in C++

To understand ‘this’ pointer, it is important to know how objects look at functions and data members of a class. Each object gets its own… Read More

C Basics

cpp-pointer

C Language

C++

School Programming

Generate integer from 1 to 7 with equal probability

Given a function foo() that returns integers from 1 to 5 with equal probability, write a function that returns integers from 1 to 7 with… Read More

DSA

Mathematical

Randomized

Check if each internal node of a BST has exactly one child

Given Preorder traversal of a BST, check if each non-leaf node has only one child. Assume that the BST contains unique entries. Examples : Input: pre[]… Read More

Binary Search Tree

DSA

References in C++

When a variable is declared as a reference, it becomes an alternative name for an existing variable. A variable can be declared as a reference… Read More

cpp-references

C++

Construct a special tree from given preorder traversal

Given an array ‘pre[]’ that represents Preorder traversal of a special binary tree where every node has either 0 or 2 children. One more array… Read More

Amazon

Traversal

DSA

Tree

Magic Square | ODD Order

A magic square of order n is an arrangement of n2 numbers, usually distinct integers, in a square, such that the n numbers in all… Read More

DSA

Mathematical

Matrix