A binary search implementation returns correct answers on most inputs but loops forever on a few. Without seeing the code, what are the classic mistakes that cause this, and how would you fix the loop invariant?

Question

Answer

Stay specific. One example, told well, beats three told fast. Make your decisions visible — what you chose between. End on what changed, for whom.

A binary search implementation returns correct answers on most inputs but loops forever on a few. Without seeing the code, what are the classic mistakes that cause this, and how would you fix the loop invariant?

Practice more