Question bank

4,310 interview questions, answered.

Reference answers, what the interviewer is really testing, how it is graded, and the follow-ups that come next.

Easy 190Medium 2,498Hard 982
Filters · onDifficulty, topic, company
Clear all

16 questions

  1. 1LRU CacheMediumCoding· Adobe, Amazon
  2. 2Merge IntervalsMediumCoding· Blinkit, Docquity Holdings(PBS)
  3. 3Print all combinations of numbers from 1 to n that sum to n.MediumCoding· Adobe, Apple
  4. 4Find the k-th smallest and k-th largest element in a binary search tree (BST).MediumCodingTechnical· LinkedIn
  5. 5PermutationsMediumCoding· Adobe, Apple
  6. 6Find the longest palindromic subsequence using dynamic programming.MediumCoding· Adobe, Apple
  7. 7Find the lowest common ancestor (LCA) of two nodes in a binary tree.MediumCoding· Apple, LinkedIn
  8. 8Find the maximum subarray sum.MediumCoding· Adobe, Apple
  9. 9Partition an array into two sub-arrays with equal sum.MediumCoding· Apple, LinkedIn
  10. 10Sort an array containing only 0s, 1s, and 2s.MediumCodingTechnical· LinkedIn
  11. 11Construct a binary tree from an ancestor matrix.MediumCodingTechnical· LinkedIn
  12. 12Design and implement a ranked cache system.MediumCodingSystem design· LinkedIn
  13. 13Given an array of points and a point P, find the k closest points to P.MediumCoding· Amazon, LinkedIn
  14. 14Find the maximum subarray productMediumCoding· LinkedIn
  15. 15Given an array of integers, find a tuple of three integers that can form a triangle.MediumCoding· LinkedIn
  16. 16Given an nxn grid of 1s and 0s, return the number of islands in the input.MediumCoding· Adobe, Amazon