What boundary is lower-bound binary search looking for?

Question

What boundary is lower-bound binary search looking for?

Option A — Correct answer

First index with value >= target

Option B

Last index with value <= target

Option C

Middle index regardless of value

Option D

First negative value

Explanation

The first index whose value is greater than or equal to the target.

Search Insert Position - Lower bound Pattern Practice Quiz