I once ran a programming challenge based on this, but I discontinued when I started to get threats of physical violence from people whose code didn't pass the tests.
The Dictionary of Algorithms and Data Structures on the NIST site has a correction I submitted on exactly this point:
I once ran a programming challenge based on this, but I discontinued when I started to get threats of physical violence from people whose code didn't pass the tests.
The Dictionary of Algorithms and Data Structures on the NIST site has a correction I submitted on exactly this point:
http://xlinux.nist.gov/dads/HTML/binarySearch.html
And my blog post: http://www.solipsys.co.uk/new/BinarySearchReconsidered.html?...