Amazon’s Most Frequently Asked Questions | Set 1
Level – Easy
- Get minimum element from the stack – Practice here
- Serialize and deserialize a binary tree – Practice here
- Print a binary tree in a vertical order – Practice here
- Celebrity problem – Practice here
- Level order traversal
- Swap the kth element from starting and from the end position – Practice here
- Binary tree to bst – Practice here
- Max sum in the configuration – Practice here
- Find the nth element of spiral matrix – Practice here
- Count the number of occurrences in a sorted array
- Find the smallest window in a string containing all characters of another string
- Find the maximum of all subarrays of size k
- Find the kth smallest element in row-wise and column-wise sorted matrix
- Minimum swaps required to arrange pairs
- There is an array of N numbers ranging from 1 to N. Only 1 number is missing, return the index of that number
- Find the second largest and second smallest in a given array in a single traversal.
- Find power(x,y) without using pow function.(divide and conquer approach required)
- Count possible decoding sequence
Level – Medium
- Given two string print them inter leaving strings characters
- Minimum cost required to travel from top left to the bottom right in a matrix
- Maximum difference between node and its ancestors – Practice here
- Min distance between two given nodes of a binary tree – Practice here
- Find the number of island – Practice here
- Topological Sort – Practice here
- Detect cycle in a directed graph – Practice here
- Flattening a link list – Practice here
- Detect a loop in a linked list – Practice here
- Check if a binary tree is BST or not
- Min Cost path
- Count ways to reach nth stair
- Maximum Subarray Problem
- Palindrome Partitioning
- Given a binary tree find the minimum root to leaf height.
- Implement LRU cache
Level – Hard
- Boolean parenthesis – Practice here
- Maximum Index – Practice here
- Largest Number formed in the array – Practice here
- Find the length of maximum numbers of consecutive numbers jumped up in an array
- Delete the elements in a linklist whose sum is equal to zero
- 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
- Find diameter of a binary tree
Also see
You may also like to see the following Amazon Interview Video.