Microsoft Interview | Set 11

Company – STB team, Microsoft IDC. Location – Hyderabad. First interview A quick introduction. Few questions on multi-threading like – …a. What is race condition?… Read More »

Program to convert a given number to words

Write code to convert a given number into words. For example, if “1234” is given as input, output should be “one thousand two hundred thirty… Read More »

Microsoft Interview | Set 10

Written Test It was online test which contains 20 MCQs on C & C++. The coding round had two questions. Given some text lines in… Read More »

Given two numbers represented by two linked lists, write a function that returns the sum list. The sum list is linked list representation of the… Read More »

Microsoft Interview | Set 9

I am Amit Dhaka. Following is my experience of MS IDC intern interview. Date of Written: 9th September, 2012. Date of Interview: 15 October, 2012.… Read More »

Find the number of islands | Set 1 (Using DFS)

Given a boolean 2D matrix, find the number of islands. A group of connected 1s forms an island. For example, the below matrix contains 5… Read More »

Longest Palindromic Substring | Set 2

Given a string, find the longest substring which is palindrome. For example, if the given string is “forgeeksskeegfor”, the output should be “geeksskeeg”. Recommended: Please… Read More »

Longest Palindromic Substring | Set 1

Given a string, find the longest substring which is palindrome. For example, if the given string is “forgeeksskeegfor”, the output should be “geeksskeeg”. Recommended: Please… Read More »

Find the element that appears once

Given an array where every element occurs three times, except one element which occurs only once. Find the element that occurs once. Expected time complexity… Read More »

Given a linked list where every node represents a linked list and contains two pointers of its type: (i) Pointer to next node in the… Read More »

Microsoft Interview | Set 8

This about my experience of MS interview, which happened last day Division: Microsoft Bing R&D Rounds: Total 4 rounds (All face to face) Location: Hyderabad.… Read More »

Microsoft Interview | Set 7

Recently I attended Microsoft Campus Interview and got selected. Below is my Interview Experience and I just wanna share it to GeeksforGeeks viewers. 1st Round:… Read More »

Box Stacking Problem | DP-22

You are given a set of n types of rectangular 3-D boxes, where the i^th box has height h(i), width w(i) and depth d(i) (all… Read More »

Find the row with maximum number of 1s

Given a boolean 2D array, where each row is sorted. Find the row with the maximum number of 1s. Example: Input matrix 0 1 1… Read More »

Two nodes of a BST are swapped, correct the BST

Two of the nodes of a Binary Search Tree (BST) are swapped. Fix (or correct) the BST. Input Tree: 10 / \ 5 8 /… Read More »