[ajuc]

It's as simple as replacing one NULL character with something else. Or 1 length field.

[xigoi]

If that happens, you’re going to get an out-of-bounds error no matter how you implement your binary search.

[ajuc]

In Java. In C you just access random memory values (or segfault).

[xigoi]

Yes, which doesn’t contradict my point.