Amazon must read interview questions
Kanika_1304
180
  1. Write a program to remove duplicates from array of prime numbers.
  2. Write a program to return nearest elements from a binary search tree for input element.
  3. Given two numbers represented by two linked lists, write a function that returns sum list. The sum list is linked list representation of addition of two input numbers.
  4. Given a matrix of characters and a string, find whether the string can be obtained from the matrix.
  5. Convert a given tree to its Sum Tree
  6. Longest K unique characters substring
  7. Implement a LRU cache, extended for LRU with ttl at each block.
  8. k largest(or smallest) elements in an array
  9. Full working code of Dijastra Algorithm and a dry run.
  10. Find smallest positive missing number from an array of positive numbers.
  11. Given a binary tree all the leaf nodes in the form of a doubly linked list. Find the height of the tree.
  12. Given N sorted LinkList of different length, merge them into a single sorted link list.
  13. Insert a number at its correct position in a sorted circular linked list.
  14. Find the maximum possible profit that you could achieve by doing transactions given the price array for n days.
  15. Find a pair with given target in BST
  16. Lowest Common Ancestor in a Binary Tree
  17. Write a function to remove duplicate characters from String?
  18. How to find the 3rd element from end, in a singly linked, in a single pass?
  19. Box Stacking
  20. Rod Cutting
  21. Path in Matrix
  22. Minimum sum partition
  23. Count number of ways to cover a distance
  24. Egg Dropping Puzzle
  25. Optimal Strategy for a Game
  26. Shortest Common Supersequence
  27. Distribute Candy
Comments (0)