Amazon’s most frequently asked interview questions | Set 2

Amazon’s Most Frequently Asked Questions | Set 1

Level – Easy

1. Get minimum element from the stack – Practice here
2. Serialize and deserialize a binary tree – Practice here
3. Print a binary tree in a vertical order – Practice here
4. Celebrity problem – Practice here
5. Level order traversal
6. Swap the kth element from starting and from the end position – Practice here
7. Binary tree to bst – Practice here
8. Max sum in the configuration – Practice here
9. Find the nth element of spiral matrix – Practice here
10. Count the number of occurrences in a sorted array
11. Find the smallest window in a string containing all characters of another string
12. Find the maximum of all subarrays of size k
13. Find the kth smallest element in row-wise and column-wise sorted matrix
14. Minimum swaps required to arrange pairs
15. There is an array of N numbers ranging from 1 to N. Only 1 number is missing, return the index of that number
16. Find the second largest and second smallest in a given array in a single traversal.
17. Find power(x,y) without using pow function.(divide and conquer approach required)
18. Count possible decoding sequence

Level – Medium

1. Given two string print them inter leaving strings characters
2. Minimum cost required to travel from top left to the bottom right in a matrix
3. Maximum difference between node and its ancestors – Practice here
4. Min distance between two given nodes of a binary tree – Practice here
5. Find the number of island – Practice here
6. Topological Sort – Practice here
7. Detect cycle in a directed graph – Practice here
8. Flattening a link list – Practice here
9. Detect a loop in a linked list – Practice here
10. Check if a binary tree is BST or not
11. Min Cost path
12. Count ways to reach nth stair
13. Maximum Subarray Problem
14. Palindrome Partitioning
15. Given a binary tree find the minimum root to leaf height.
16. Implement LRU cache

Level – Hard

1. Boolean parenthesis – Practice here
2. Maximum Index – Practice here
3. Largest Number formed in the array – Practice here
4. Find the length of maximum numbers of consecutive numbers jumped up in an array
5. Delete the elements in a linklist whose sum is equal to zero
6. Given a list of numbers of odd length design an algorithm to remove a number and divide the rest numbers equally so as it makes their sum same
7. Find diameter of a binary tree

You may also like to see the following Amazon Interview Video. 

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks. 

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above