Binary search works only sorted arrays. Binary search divides the given array in the middle into two halves. Hence the name binary search.

Binary search is one of the popular searching algorithms in computer science. If you have gone through the binary search algorithm, you may