Binary Search
Problems on binary search, including finding a value or its first and last position in a sorted array, binary search on the answer, cutting and distributing resources into equal parts, finding roots of monotone functions and searching on real numbers.
The binary search article in the Basics section explains the technique. Related problem sets are under Ternary search, Sorting and Two pointers.
Problems
Rain#4307
Hard
Solarium for mushrooms#4360
Very easy
Solarium for mushrooms (Hard)#4361
Very easy
Dense forest#4419
Very easy
The root of a cubic equation#4420
Very easy
Trains#4422
Medium
Exponentiation#4439
Very easy
AND & OR & min on a segment#4510
Very easy
Trees in the garden#4516
Very easy
Cliffs#4641
Easy
Common Substring#4659
Very easy
Replacement#4892
Medium
UFOs#4914
Very easy
Photo#4968
Very hard
Uruk-Hai#5063
Very easy
Magical constant 2#5068
Medium