Microsoft Interview QuestionsStudy programming and algorithm questions
Find all duplicates in an array (version 1)
Solution for finding all duplicates in an array where the elements range from 1 to n-1.
Print a matrix in spiral order
Solution for recursively printing a matrix in a spiral pattern.
Subset sum problem
Important computer science question where the goal is to find a subset that sums to some number.
Merge two sorted linked lists
Method to efficiently merge two already sorted linked lists.
Implement a^{n} without multiplication or division
Learn how to implement the operation of raising a to the power of n using only addition.
Find minimum spanning tree using Prim's algorithm
A popular algorithm for finding a minimum spanning tree which connects all vertices of a graph.
Determine if a tree is a subtree of a larger binary tree
Use tree traversal algorithms to solve this tree algorithm question.
Overlapping Rectangles
For this challenge you will be determining the areas of rectangles.
2467 solutions
Solution
Binary Tree LCA
For this challenge you will attempt to find the lowest common ancestor of a binary tree.
705 solutions
Solution
Matrix Spiral
For this challenge you will print a 2D matrix in spiral order.
1263 solutions
Solution
Word Split
For this challenge you will attempt to split a long string of characters into actual words.
7180 solutions
Solution
Pattern Chaser
For this challenge you will be given a string and you will have to determine whether some sort of pattern exists.
2198 solutions
Solution
Parallel Sums
For this challenge you will determine how to properly split an array into two sets.
1479 solutions
Solution