Binary Search
Binary search is an algorithm to find the position of a target value within a sorted array by recursively halving the number of candidates. Assuming we have a sorted array with n elements, we can binary search a target element Read more…