Similar Posts

Subscribe
Notify of
3 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
ralphdieter
11 months ago

In b), the search is restricted early to [4, 10]. The 3 can no longer appear.

In d), this also happens: You’ve already compared to 7. A later comparison with 8 is thus excluded.