python

  Given a sorted array arr[] of n elements, write a function to search a given element x in arr[]. A simple approach is to do linear search. The time complexity of above algorithm is O(n). Another approach to perform the …