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?
ArrayReverse A Linked List EASY
Given a linked list, reverse the direction of nodes in the list.
Linked List RecursionDeletion In Binary Search Tree MEDIUM
Delete a node from BST (Binary Search Tree) such that the resultant tree is also a BST.
Binary Tree RecursionLongest Subarray With Zero Sum MEDIUM
Given an array of integers, find the length of the longest subarray whose sum is 0.
Array Binary SearchConnect Siblings In Binary Tree MEDIUM
Given a binary tree, connect the sibling nodes at each level.
Binary Tree QueueConstruct Binary Tree From Its PreOrder And InOrder MEDIUM
Given pre-order & in-order traversal of a binary tree, construct the tree.
Binary Tree RecursionPrint Cousins In Binary Tree MEDIUM
Given a binary tree, print the cousins of the given node.
Binary Tree RecursionSearch 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 SearchPair 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