How do you implement binary search on a sorted array efficiently?

Question Explain

This coding problem requires you to write an algorithm to find an element's index or return -1 if not found, testing your logic and edge case handling.