Write a program to search an element in an array. Given a sorted array, how do you search an element in an array. Think for a moment how do you solve this problem.
You can use multiple approaches to find the solution of this problem. But try to solve this problem in minimum time complexity.