Reading Questions

Remember to submit your answer to this quetion before the next class.

In this article, Bloch eplains a bug in binary search, why did this bug escape detection for several decades? Then open your favoriate data structure or algorithm book (say the Introduction to Algorithms textbook you're using in your algorithm course), and check the binary search or merger sort algorithms there, do these algorithms also contain this kind of bug?