title: What are the pitfalls in implementing binary search?
body: <p>Binary search is harder to implement than it looks. "Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky…" — Donald Knuth.</p>
  
  <p>Which bugs are most likely to be introduced into a new binary search implementation?</p>