Binary Search is used in many applications like and spell checkers.

Binary Search only works on data.

In Binary Search, search interval is repeatedly in half.

In Binary Search, if the middle element matches the target value, the search is .

The number of iterations in Binary Search is at most