Hacker News Reader

> mid = ((unsigned int)low + (unsigned int)high)) >> 1;

Also not correct if the sum overflows.

It can't overflow - max_int+max_int < max_uint

This reasoning is correct but still has to assume that both indices are non negative, which is reasonable.

So does the bitshift cast the result of the addition to an unsigned int? I am not so familiar with Java.