Binary Search

Sorted array only. We cut the search space in half every step.

1) Setup

Data style

Mode

Array size (n)

Speed

1.8×

Reveal duration

0.70s

Target

Scenario

Coach: Watch the low and high walls move inward. Mid is your laser probe.

Green = safe zone • Cyan = probe • Gold = target • Red = heartbreak

low

high

mid

mid value

Comparisons

Range size

log₂(n) budget

Status

Ready

Build the array, pick a target, then Step.

Time: O(log n)
Space: O(1)
Requirement: Array must be sorted