knaxuslearn · build · ship

Binary Search

Halve the search space each step, on sorted data or on the answer itself. 292 problems from 44 companies, most widely asked first. Tick them off as you go; your ticks stay in this browser.

problems
292
hard
100
done
0

292 of 292 problems

  1. 1Median of Two Sorted Arrays (opens LeetCode in a new tab)Array, Binary Search, Divide and ConquerHard24companies
  2. 2Koko Eating Bananas (opens LeetCode in a new tab)Array, Binary SearchMedium23companies
  3. 3Search in Rotated Sorted Array (opens LeetCode in a new tab)Array, Binary SearchMedium22companies
  4. 4Find First and Last Position of Element in Sorted Array (opens LeetCode in a new tab)Array, Binary SearchMedium19companies
  5. 5Find Peak Element (opens LeetCode in a new tab)Array, Binary SearchMedium19companies
  6. 6Longest Increasing Subsequence (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingMedium17companies
  7. 7Maximum Profit in Job Scheduling (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard14companies
  8. 8Subarray Product Less Than K (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium14companies
  9. 9Find Minimum in Rotated Sorted Array (opens LeetCode in a new tab)Array, Binary SearchMedium13companies
  10. 10Max Consecutive Ones III (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium13companies
  11. 11Minimum Size Subarray Sum (opens LeetCode in a new tab)Array, Binary Search, Sliding WindowMedium13companies
  12. 12Missing Number (opens LeetCode in a new tab)Array, Hash Table, MathEasy13companies
  13. 13Sqrt(x) (opens LeetCode in a new tab)Math, Binary Search, Newton's MethodEasy13companies
  14. 14Time Based Key-Value Store (opens LeetCode in a new tab)Hash Table, String, Binary SearchMedium13companies
  15. 15Find K Closest Elements (opens LeetCode in a new tab)Array, Two Pointers, Binary SearchMedium12companies
  16. 16Find the Duplicate Number (opens LeetCode in a new tab)Array, Two Pointers, Binary SearchMedium12companies
  17. 17Search a 2D Matrix (opens LeetCode in a new tab)Array, Binary Search, MatrixMedium12companies
  18. 18Capacity To Ship Packages Within D Days (opens LeetCode in a new tab)Array, Binary SearchMedium11companies
  19. 19Random Pick with Weight (opens LeetCode in a new tab)Array, Math, Binary SearchMedium11companies
  20. 20Search a 2D Matrix II (opens LeetCode in a new tab)Array, Binary Search, Divide and ConquerMedium11companies
  21. 21Split Array Largest Sum (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard11companies
  22. 22Design Hit Counter (opens LeetCode in a new tab)Array, Binary Search, DesignMedium10companies
  23. 23Kth Smallest Element in a Sorted Matrix (opens LeetCode in a new tab)Array, Binary Search, SortingMedium10companies
  24. 24Russian Doll Envelopes (opens LeetCode in a new tab)Array, Binary Search, Dynamic ProgrammingHard10companies
  25. 25Search in Rotated Sorted Array II (opens LeetCode in a new tab)Array, Binary SearchMedium10companies
  26. Showing 25 of 292

"Companies" counts the companies in DSA Atlas that have asked the problem at any time. Patterns and data structures come from LeetCode topic tags. Your ticks are saved in this browser only, and shared with the company pages.

Credits

These lists are the work of two open GitHub projects. Thank you to their authors.

Problem text stays on LeetCode; we link to it. Frequencies are relative within a company.

Last synced