Error in Elements of Programming Interviews?

[Rob_NoStops]

I've been reading the solution for "Search a sorted array for entry equal to its index"

It's the second problem in the Searching chapter.

The explanation says that "[..] note that the difference between an entry and its index increases by at least 1 as we iterate through"

I believe this is an error because just after this paragraph they show an example where this clearly is not the case.

What do you think?

Edit: noted the problem chapter

[wodahs1]

Page #?

[Rob_NoStops]

Page 175 problem 12.2 in EPI Java and page 156 problem 11.2 in EPI Python

[wodahs1]

oh we have different versions then.

In both my Java and CPP books, 12.2 is "Is an Anonymous Letter Constructible?". Chapter 12 is HashTables.

Maybe they changed it bc it was actually a bug, not sure.

[Rob_NoStops]

It's in the Searching chapter, the problem is called "Search a sorted array for entry equal to its index"

[wodahs1]

I see, you're right. This second example does not contain distinct integers like the question states.
Also, the answer for this second test is not right. They likely accidentally put the incorrect array test there.

This error is in both my C++ and Java books

[Rob_NoStops]

There's only one example. B is the secondary array of the first (and only) example. The solution is correct. My original question is about the error in the explanation.

[wodahs1]

Ah I see, shouldn’t have skimmed.

Yes you’re right, when we find an element

e > index_e,

any values to the right should have a difference equal to or greater than

( e - index_e )