Problem library

Binary Search

All problems that are about binary search.

27 / 27 problems

Problem	Category	Time	Solved
Maximum value at a given index in a bounded array binary-search	binary search	O(log(n))	Jun 9, 2023
Check if a number is majority element in a sorted array binary-search	binary search	O(n)	Jun 7, 2023
Find the longest valid obstacle course at each position binary-search	binary search	O(nlogn)	May 6, 2023
Find the index of the large integer binary-search	binary search	O(log(n))	Jan 15, 2023
Count the number of k big indices binary-search	binary search	O(nlog(n))	Jan 1, 2023
Leftmost column with at least a one binary-search	binary search	O(mlog(n))	Dec 29, 2022
Maximum tastiness of candy basket binary-search	binary search	O(nlog(n))	Dec 28, 2022
Valid triangle number greedy binary-search	greedy binary search	O(n^2)	Dec 24, 2022
Range frequency queries binary-search design	binary search design	O(log(n))	Dec 8, 2022
Search in a sorted array of unknown size binary-search	binary search	O(log(n))	Dec 2, 2022
Count of smaller numbers after self binary-search	binary search	O(nlog(n))	Nov 29, 2022
Count pairs in two arrays binary-search	binary search	O(nlogn)	Nov 28, 2022
Split array largest sum binary-search	binary search	—	Nov 22, 2022
Find peak element binary-search	binary search	O(log(n))	Nov 10, 2022
Kth missing positive number binary-search	binary search	O(n)	Oct 26, 2022
Guess number higher or lower binary-search	binary search	O(log(n))	Oct 9, 2022
Search insert position binary-search	binary search	O(log(n))	Oct 7, 2022
Search in rotated sorted array II binary-search	binary search	O(log(n))	Sep 5, 2022
Find minimum in rotated sorted array binary-search	binary search	O(log(n))	Aug 4, 2022
Median of two sorted arrays binary-search	binary search	—	Aug 4, 2022
Search in rotated sorted array binary-search	binary search	O(log(n))	Aug 4, 2022
Koko eating bananas binary-search	binary search	—	Aug 1, 2022
Find first and last position of element in sorted array binary-search	binary search	O(log(n))	Jul 25, 2022
Search a 2d matrix II binary-search	binary search	O(m*n)	Jul 24, 2022
Search a 2d matrix binary-search	binary search	O(log(n))	Jul 24, 2022
Time based key value store binary-search design	binary search design	O(1)	Jul 23, 2022
Binary search binary-search	binary search	O(log(n))	Jul 19, 2022