Binary Search Binary search is an algo used to find elments in an sorted array in O(logn) time It has various applications like : Finding the square root of a number Checking monotinity of function