How do you search for a target in a sorted array efficiently?

Question Explain

Candidates are asked to write a function to find an element in a sorted array with specific constraints on time complexity. This is a standard test for binary search implementation skills.