My today’s algorithm is binary search on sorted array. This one is fascinating, since it is probably one of the easiest algorithms to understand, yet one of the most difficult to implement correctly.