1

BS on 1D Arrays

1

Binary Search to find X in sorted array

YouTube LinkLink 1Link 2

2

Implement Lower Bound

YouTube LinkLink 1

3

Implement Upper Bound

YouTube LinkLink 1

4

Search Insert Position

YouTube LinkLink 1Link 2

5

Floor/Ceil in Sorted Array

YouTube LinkLink 1

6

Find the first or last occurrence of a given number in a sorted array

YouTube LinkLink 1Link 2

7

Count occurrences of a number in a sorted array with duplicates

YouTube LinkLink 1

8

Search in Rotated Sorted Array I

YouTube LinkLink 1Link 2

9

Search in Rotated Sorted Array II

YouTube LinkLink 1Link 2

10

Find minimum in Rotated Sorted Array

YouTube LinkLink 1Link 2

11

Find out how many times has an array been rotated

YouTube LinkLink 1

12

Single element in a Sorted Array

YouTube LinkLink 1Link 2

13

Find peak element

YouTube LinkLink 1Link 2

2

BS on Answers

1

Find square root of a number in log n

YouTube LinkLink 1

2

Find the Nth root of a number using binary search

YouTube LinkLink 1

3

Koko Eating Bananas

YouTube LinkLink 1Link 2

4

Minimum days to make M bouquets

YouTube LinkLink 1Link 2

5

Find the smallest Divisor

YouTube LinkLink 1Link 2

6

Capacity to Ship Packages within D Days

YouTube LinkLink 1Link 2

7

Kth Missing Positive Number

YouTube LinkLink 1Link 2

8

Aggressive Cows

YouTube LinkLink 1Link 2

9

Book Allocation Problem

YouTube LinkLink 1Link 2

10

Split array - Largest Sum

YouTube LinkLink 1Link 2

11

Painter's partition

YouTube LinkLink 1

12

Minimize Max Distance to Gas Station

YouTube LinkLink 1Link 2

13

Median of 2 sorted arrays

YouTube LinkLink 1Link 2

14

Kth element of 2 sorted arrays

YouTube LinkLink 1

3

BS on 2D Arrays

1

Find the row with maximum number of 1's

YouTube LinkLink 1

2

Search in a 2 D matrix

YouTube LinkLink 1Link 2

3

Search in a row and column wise sorted matrix

YouTube LinkLink 1Link 2

4

Find Peak Element (2D Matrix)

YouTube LinkLink 1Link 2

5

Matrix Median

YouTube LinkLink 1