More common Amazon coding interview
questions
16. K  largest elements from an
array
17. Convert a Binary tree to DLL
18. Given a binary tree  T , find the
maximum path sum. The path
may start and end at any node
in the tree.
19. Rotate a matrix by 90 degrees
20. Assembly line scheduling
with dynamic programming
21. Implement a stack
with  push() ,  min() ,
and  pop()  in O(1) time
22. How do you rotate an array by
K?
23. Design Snake Game
using Object Oriented analysis
and design technique.
24. Print all permutations of a
given string using recursion
25. Implement a queue using a
linked list
26. Find the longest increasing
subsequence of an array
27. Lowest common ancestor in a
Binary Search Tree and Binary
Tree
28. Rotate a given list to the right
by  k  places, which is non-
negative.
29. Write a function that counts the
total of set bits in a 32-bit
integer.
30. How do you detect a loop in a
singly linked list?
31. Reverse an array in groups
32. Given a binary tree, check if it’s
a mirror of itself
33. Josephus problem for recursion
34. Zero Sum Subarrays
35. Huffman Decoding for greedy
algorithms
36. Egg Dropping Puzzle for
dynamic programming
37. N-Queen Problem
38. Check if strings are rotations of
each other
39. 0-1 Knapsack Problem
40. Unbounded knapsack problem
41. Longest palindromic
subsequence
42. Print  nth  number in the
Fibonacci series
43. Longest common substring
44. Longest common subsequence