Problem 702 · Medium

Search in a Sorted Array of Unknown Size

Double a probe index until it passes the target, then binary search the range it bounds.

Open the interactive visualisation