Classic Binary Search pattern

Sorted order makes every middle comparison powerful. One answer removes half of the remaining search space.

Difficulty: Easy · Approach: Search possible roots

This is a public lesson preview. Sign in with a Lifetime Pass to open the protected animation, solution, and code.