What kind of search space does First Bad Version use?

Question

What kind of search space does First Bad Version use?

Option A — Correct answer

Good values followed by bad values

Option B

Random true and false values

Option C

Only one version always

Option D

A sorted integer array

Explanation

It uses a monotonic boolean space: good versions followed by bad versions.

First Bad Version - Predicate search Pattern Practice Quiz