Comments on Technical Interview Questions: Function to perform Binary Search on a Sorted Arra...

This answer is WRONG. Try searching the array {2,3...

2011-04-08T04:07:19.937-07:00

This answer is WRONG. Try searching the array {2,3} with value 1.
First iteration: start = 0, end = 1, medianIndex = 0
Second iteration: start = 0, end = -1, medianIndex = 0
Third iteration: start = 0, end = -1, medianIndex = 0
As you can see, it is stuck in an infinite loop!

no...(end-start)/2+start is save method to avoid o...

2010-08-23T12:51:58.840-07:00

no...(end-start)/2+start is save method to avoid overflow

Thanks for this. Only comment I have is that the l...

2010-02-14T14:19:14.171-08:00

Thanks for this. Only comment I have is that the line -

int medianIndex = (end - start) / 2 + start;

can be simplied to -

int medianIndex = (end + start)/2;