Binary search redux (part 1)

Previous post at http://news.ycombinator.com/item?id=1277459

Reddit comments on this one at http://www.reddit.com/r/programming/comments/btzkp/more_on_t... - More on the 90% of us who can't write a binary search (with a comparison of Hacker News and Reddit!)