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

28 questions

  1. 1Top k frequent elementsMediumCoding· Amazon, Apple
  2. 2Group anagramsMediumCoding· Blinkit, MakeMyTrip
  3. 3Product of Array Except SelfMediumCoding· PayPal, Target
  4. 4Course ScheduleMediumCoding· Zoho
  5. 5Given the root of a binary tree of integers, return the maximum path sum.MediumCoding· Adobe, Apple
  6. 6Print all combinations of numbers from 1 to n that sum to n.MediumCoding· Adobe, Apple
  7. 7Find the container with the maximum volume of water.MediumCoding· Apple, Goldman Sachs
  8. 8Design an indexer and a retrieverMediumCoding· Apple
  9. 9Explain the differences between stack and heap memory allocation.MediumCoding· Apple, Microsoft
  10. 10Given an array with objects colored red, white, or blue, sort them so those of the same color are adjacent. Use integers 0, 1, 2 to represent RWB respectively.MediumCoding· Apple
  11. 11Given n houses in a line with money in each, find the maximum amount a robber can steal, without stealing from two adjacent houses.MediumCoding· Adobe, Apple
  12. 12Implement TrieMediumCoding· Apple, Goldman Sachs
  13. 13PermutationsMediumCoding· Adobe, Apple
  14. 14Find the longest palindromic subsequence using dynamic programming.MediumCoding· Adobe, Apple
  15. 15Find the longest substring without repeating characters.MediumCoding· Apple, Intuit
  16. 16Find the lowest common ancestor (LCA) of two nodes in a binary tree.MediumCoding· Apple, LinkedIn
  17. 17Maximum Number of Visible PointsMediumCoding· Apple
  18. 18Find the maximum subarray sum.MediumCoding· Adobe, Apple
  19. 19Partition an array into two sub-arrays with equal sum.MediumCoding· Apple, LinkedIn
  20. 20Given stock prices for the next n days, how can you maximize your profit by buying or selling one share per day?MediumCoding· Adobe, Apple
  21. 21Build a CalculatorMediumCoding· Adobe, Apple
  22. 22Determine if an array of integers from 1 to n contains a duplicate in constant time and space.MediumCoding· Adobe, Apple
  23. 23Explain the filter function.MediumCoding· Apple
  24. 24Given a string that doesn't fit into a machine's memory, split it at each space and count the number of spaces.MediumCoding· Apple