Binary Search

How To: Binary Search

• Median of two sorted arrays
• Search for a range
• Search insert position
• Sqrt(x)
• Search a 2D matrix
• Search in rotated sorted array II
• Find minimum in rotated sorted array
• Find peak element
• Count complete tree nodes
• H-index II
• First bad version
• Longest increasing subsequenc [Binary Search, DP]
• Valid perfect square
• Guess number higher or lower
• Find right interval
• Heaters
• Single element in a sorted array
• Find K closest elements
• Find smallest letter greater than target
• Peak index in a mountain array
• Koko eating bananas
• All possible full binary trees
• Online election
• Time based key-value store
• Capacity to ship packages within D days
• Missing element in sorted array
• Longest repeating substring [Rabin-Karp Algorithm]
• Fixed point
• Delete nodes and return forest
• Compare strings by frequency of the smallest character
• Ugly number III [Inclusion-Exclusion Principle]
• Missing number in arithmetic progression
• Find the smallest divisor given a threshold
• Element appearing more than 25% in sorted array
• Find the distance value between two arrays [Binary Search, Two Pointers]
• Minimum number of days to make M bouquets
• Find the index of the large integer
• K-th missing positive number
• Magnetic force between two balls