Binary-search Interview Questions

These are some of the binary search questions currently being asked by companies visiting my campus.

Problem list:

👉Save as list to practice these questions

  1. Find frequency of an element in a sorted array. (Same as First and Last Position of Element in Sorted Array)
    https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
  2. Number of times a sorted array is rotated (Circularly sorted array)
    https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
  3. Search in a circularly sorted array.
    https://leetcode.com/problems/search-in-rotated-sorted-array/
  4. Find row with maximum ones in a matrix sorted by rows.
    https://www.tutorialcup.com/array/row-maximum-number-1s.htm
  5. Find an element in a matrix sorted by rows.
    https://leetcode.com/problems/search-a-2d-matrix/
  6. Egg dropping puzzle.
    https://leetcode.com/problems/super-egg-drop/
  7. Kth Smallest Element in a sorted matrix.
    https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/
  8. Distribute n candies among k people.
    https://leetcode.com/problems/distribute-candies-to-people/
Comments (9)