Search Array

how to implement binary search correctly, what O(log n) really means, and how to avoid the off-by-one errors that trip up even experienced developers