Binary Search [1D, 2D Arrays, Search Space]

0.00%

BS on 1D Arrays

#	Problem	Links	Status	Action
1	Binary Search to find X in sorted array
2	Implement Lower Bound
3	Implement Upper Bound
4	Search Insert Position
5	Floor/Ceil in Sorted Array
6	Find the first or last occurrence of a given number in a sorted array
7	Count occurrences of a number in a sorted array with duplicates
8	Search in Rotated Sorted Array I
9	Search in Rotated Sorted Array II
10	Find minimum in Rotated Sorted Array
11	Find out how many times has an array been rotated
12	Single element in a Sorted Array
13	Find peak element

BS on Answers

#	Problem	Links	Status	Action
1	Find square root of a number in log n
2	Find the Nth root of a number using binary search
3	Koko Eating Bananas
4	Minimum days to make M bouquets
5	Find the smallest Divisor
6	Capacity to Ship Packages within D Days
7	Kth Missing Positive Number
8	Aggressive Cows
9	Book Allocation Problem
10	Split array - Largest Sum
11	Painter's partition
12	Minimize Max Distance to Gas Station
13	Median of 2 sorted arrays
14	Kth element of 2 sorted arrays

BS on 2D Arrays

#	Problem	Links	Status	Action
1	Find the row with maximum number of 1's
2	Search in a 2 D matrix
3	Search in a row and column wise sorted matrix
4	Find Peak Element (2D Matrix)
5	Matrix Median