Category
Level
Binary search quickly finds targets or boundaries in sorted or monotonic data by halving the search interval each step.