amazon-interview-questions

Max Continuous Series of 1s

Difficulty: Medium, Asked-in: Amazon, VMware Key takeaway: This is one of the best problems to understand the idea of the sliding window…

EnjoyAlgorithms

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

Find Min Depth of a Binary Tree

Difficulty: Easy, Asked-in: Facebook, Amazon Key takeaway: An excellent problem to learn problem-solving using both recursive and iterative…

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

Longest Common Subsequence

Difficulty: Medium, Asked-in: Google, Amazon, Uber, Hike Key takeaways An excellent problem to learn dynamic programming approach. We are…

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

Minimum number of Jumps to reach End

Difficulty: Medium, Asked-in: Google, Amazon, Walmart, Adobe, eBay Key takeaway: An excellent problem to learn time and space complexity…

EnjoyAlgorithms

Roman to Integer

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

EnjoyAlgorithms

Remove Nth Node from List End

Difficulty: Medium, Asked-in: Amazon Key takeaway: A good problem for beginners to learn problem-solving in the linked list. This blog will…

EnjoyAlgorithms

Find all possible combinations of K numbers from 1 to n

Difficulty: Medium, Asked-in: Amazon, Adobe Key takeaway: An excellent problem to understand the concept of problem-solving using…

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

Climbing Stairs Problem

Difficulty: Medium, Asked-in: Google, Amazon, Intel, Morgan Stanley, LinkedIn Key takeaway: an excellent counting problem to learn problem…

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

First Missing Positive

Difficulty: Hard, Asked-in: Google, Amazon, Samsung Key takeaway: One of the best searching problems to learn step-by-step optimization…

EnjoyAlgorithms

Longest Consecutive Sequence

Difficulty: Hard, Asked-in: Google, Amazon, Linkedin, Walmart, Zoho Key takeaway: One of the best searching problems is learning problem…

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

Binary Search Algorithm: Fast Searching on Sorted Array!

Difficulty: Easy, Asked-in: Google, Amazon, Adobe, Oracle, Qualcomm, SAP Labs Let's understand the binary search problem Given a sorted…

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

Container With Most Water

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

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

Valid Mountain Array

Difficulty: Easy, Asked-in: Google, Amazon Key takeaway An excellent problem to learn problem-solving using a single scan Solution ideas are…

EnjoyAlgorithms

Sort an array in a waveform

Difficulty: Easy, Asked-in: Google, Amazon, Adobe Key takeaway: A good problem to learn the problem solving using sorting and single scan…

EnjoyAlgorithms

Move zeroes to end of an array

Difficulty: Easy, Asked-in: Facebook, Amazon, Uber, LinkedIn, Bloomberg Key-takeaway: The efficient solution is a variation of two pointers…

EnjoyAlgorithms

Merge Sort Algorithm

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

EnjoyAlgorithms

Find equilibrium index of an array

Difficulty: Easy, Asked-in: Amazon, Adobe, Hike Key Takeaway: Learn problem-solving and optimization using a single loop. Let’s understand…

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.