Binary search

A search algorithm used to find the position of a target value within a sorted array. It works by repeatedly dividing the search range in half until the target is found or the search range becomes empty. This method is efficient and has a time complexity of O(log n), making it faster than linear search for large datasets.

Binary search is THE search algorithm