Problem 704 · Easy
Classic binary search: halve the search window each iteration until target is found or window collapses.
Open the interactive visualisation