Binary search on the answer [mp]
Micro pattern¶
Description¶
Binary-search a value domain using a monotone feasibility or counting predicate.
Problems¶
- 69. Sqrt(x) (Top Medium)
- 378. Kth Smallest Element in a Sorted Matrix (Top Hard)
Binary-search a value domain using a monotone feasibility or counting predicate.