Interview Questions asked in Microsoft

Search In A Sorted Array EASY

Given a sorted array of integers, check if given key is present in it?

Array
Reverse A Linked List EASY

Given a linked list, reverse the direction of nodes in the list.

Linked List Recursion
Deletion In Binary Search Tree MEDIUM

Delete a node from BST (Binary Search Tree) such that the resultant tree is also a BST.

Binary Tree Recursion
Longest Subarray With Zero Sum MEDIUM

Given an array of integers, find the length of the longest subarray whose sum is 0.

Array Binary Search
Connect Siblings In Binary Tree MEDIUM

Given a binary tree, connect the sibling nodes at each level.

Binary Tree Queue
Construct Binary Tree From Its PreOrder And InOrder MEDIUM

Given pre-order & in-order traversal of a binary tree, construct the tree.

Binary Tree Recursion
IntuitHPIBMDellTracxn 9 more
Asked in
Print Cousins In Binary Tree MEDIUM

Given a binary tree, print the cousins of the given node.

Binary Tree Recursion
IBMDellMacquarieIntuitHP 8 more
Asked in
Search In A Rotated Sorted Array MEDIUM

Given a sorted array of integers rotated k times, check if given key is present in it?

Array Binary Search
Pair That Adds Up To Given Number MEDIUM

Given an array of integers and a sum, find a pair that adds up to the sum given.

Array
Largest K Integers From Stream Of Integers HARD

Given a stream of integers, find the largest K integers.

Heap Sorting


Search by Category

ArrayDynamic ProgrammingStringLinked ListBinary TreeStackQueueGraphMatrixSortHeapRecursionMisc

Search by Company

GoogleAppleMicrosoftFacebookAmazonOracleGoldman SachsOla CabsUberFlipkartMyntraHCLTCSWiproCognizantAccentureZohoZomatoMakeMyTripYatraHPSwiggyIBMTracxnVMWareCisco

Search by Difficulty Level

EASY MEDIUM HARD