Binary Search

Pseudo Code

            while low <= high: 

                       middle = (low+high) // 2

                       if Target == array[midle]:

                                return middle

                       elif Target > array[middle]:

                               low = middle + 1

                       else:

                              high = middle - 1