microsoft-interview-questions

Triplet with zero sum

Difficulty: Medium, Asked-in: Google, Amazon, Facebook, Microsoft Key takeaway: An excellent problem to learn problem-solving using hashing…

EnjoyAlgorithms

Implement Stack using Queues

Difficulty: Easy, Asked-in: Microsoft, Amazon, Adobe Key takeaway: An excellent problem to visualize the use case of stack and queue…

EnjoyAlgorithms

Implement Queue using Stacks

Difficulty: Easy, Asked-in: Facebook, Microsoft, Amazon, Adobe, Goldman Sachs, Morgan Stanley, Walmart, Flipkart Key takeaway: An excellent…

EnjoyAlgorithms

Check if two arrays are equal or not

Difficulty: Easy, Asked-in: Microsoft, Amazon, Goldman Sachs Key takeaway: A good problem to learn problem-solving using a hash table. Let’s…

EnjoyAlgorithms

Counting Sort

Difficulty: Medium, Asked-in: Microsoft, Amazon As we have seen in this blog that the lower bound of comparison sorting is O(nlogn). Still…

EnjoyAlgorithms

Find next greater elements in an array

Difficulty: Medium, Asked-in: Amazon, Microsoft Key takeaway: An excellent problem to learn problem-solving using stack. Let’s understand…

EnjoyAlgorithms

Roman to Integer

Difficulty: Easy, Asked-in: Amazon, Microsoft, Facebook, LinkedIn, Twitter, Zoho Key takeaway: A good mathematical problem to learn problem…

EnjoyAlgorithms

Detect Loop in a Linked List

Difficulty: Medium, Asked-in: Google, Amazon, Microsoft, Goldman Sachs, Nvidia Key takeaway: This is one of the popular linked-list problems…

EnjoyAlgorithms

Reversing a Linked List

Difficulty: Easy, Asked-in: Microsoft, Amazon, Adobe, SAP Labs, Qualcomm Key takeaway The problem discussed here is one of the most asked…

EnjoyAlgorithms

Minimum Coin Change

Difficulty: Medium, Asked-in: Microsoft, Amazon, Morgan Stanley Key takeaway: An excellent optimization problem to learn problem-solving…

EnjoyAlgorithms

Median of two sorted arrays of the equal size

Difficulty: Hard, Asked-in: Google, Microsoft, Amazon Key takeaway: An excellent problem to learn problem-solving using two pointers idea…

EnjoyAlgorithms

Longest Substring Without Repeating Characters

Difficulty: Medium, Asked-in: Microsoft, Amazon, Morgan Stanley Key takeaway: An excellent problem to learn time complexity optimization…

EnjoyAlgorithms

The maximum difference between two elements

Difficulty: Medium, Asked-in: Facebook, Microsoft, Amazon, Hike, SAP Labs Key takeaway: An excellent coding problem to learn problem-solving…

EnjoyAlgorithms

Print a given matrix in spiral order

Difficulty: Medium, Asked-in: Amazon, Microsoft Key takeaway: A good matrix problem to learn problem-solving using both iteration and…

EnjoyAlgorithms

Find the row with the maximum number of 1s

Difficulty: Medium, Asked-in: Amazon, Microsoft, Paytm Key takeaway: This is an excellent matrix problem that can be solved in linear time…

EnjoyAlgorithms

Find the maximum in an array which is first increasing and then decreasing

Difficulty: Easy, Asked-in: Microsoft, Amazon, Adobe, Goldman Sachs, Walmart Key takeaway: This is a good interview problem to learn problem…

EnjoyAlgorithms

Find first and last positions of an element in a sorted array

Difficulty: Easy, Asked-in: Google, Amazon, Microsoft Key takeaway: This is a good interview problem to learn problem-solving using binary…

EnjoyAlgorithms

kth smallest element in an array

Difficulty: Medium, Asked-in: Google, Microsoft, Amazon, Cisco, SAP Labs, VMWare Key takeaways One of the best searching problems to learn…

EnjoyAlgorithms

Majority element in an array

Difficulty: Medium, Asked-in: Microsoft, Google, Amazon, Yahoo, Samsung Key takeaways A famous interview problem to learn problem-solving…

EnjoyAlgorithms

Search in a row-wise sorted 2D matrix

Difficulty: Easy, Asked-in: Microsoft, Amazon, Adobe, Directi, Goldman Sachs, Paytm, SAP, Visa Key takeaway: An excellent problem to learn…

EnjoyAlgorithms

Maximum Subarray Sum

Difficulty: Medium, Asked-in: Facebook, Microsoft, Amazon, Morgan Stanley, Walmart, Flipkart, Hike, Oracle, Samsung, Snapdeal, Zoho Key…

EnjoyAlgorithms

Check for pair in an array with a given sum

Difficulty: Medium, Asked-in: Google, Facebook, Microsoft, Amazon, Flipkart, Hike, Morgan Stanley Key takeaway A famous searching problem…

EnjoyAlgorithms

Rotate a matrix by 90 degrees in an anticlockwise direction

Difficulty: Medium, Asked-in: Google, Facebook, Microsoft, Amazon, Morgan Stanley Key takeaway: It is a famous matrix-based problem that can…

EnjoyAlgorithms

Quicksort: one of the fastest sorting algorithms!

Difficulty: Medium, Asked-in: Google, Microsoft, Adobe, Goldman Sachs, Qualcomm Quick Sort is one of the most popular sorting algorithms…

EnjoyAlgorithms

Trapping Rain Water

Difficulty: Hard, Asked-in: Google, Microsoft, Amazon Key takeaway: A popular interview problem to learn optimization using various…

EnjoyAlgorithms

Remove duplicates from sorted array

Difficulty: Easy, Asked-in: Google, Facebook, Microsoft, Amazon, Morgan Stanley Key takeaway: A famous modification problem to learn…

EnjoyAlgorithms

Sort an array of 0s, 1s, and 2s —Dutch national flag problem

Difficulty: Medium, Asked-in: Google, Facebook, Microsoft, Amazon, Paytm, Morgan Stanley, Hike, Walmart, Adobe, SAP Labs, Qualcomm Key…

EnjoyAlgorithms

Find the minimum and maximum value in an array

Difficulty: Medium, Asked-in: Facebook, Microsoft Key takeaways A good coding problem to learn problem-solving using single scan and divide…

EnjoyAlgorithms

Merge Sort Algorithm

Difficulty: Medium, Asked-in: Microsoft, Amazon, Goldman Sachs, Qualcomm, Bloomberg, Paytm Merge sort is a popular sorting algorithm that…

EnjoyAlgorithms

Subscribe our Newsletter

Get well-designed application and interview centirc content on ds-algorithms, machine learning, system design and oops. Content will be delivered weekly.