Whenever you're ready, walk me through how you'd approach this.
Explain why binary search runs in O(log n) time complexity.