Programming

There are many implementations of binary search. While the general concept makes sense (find a mid point, then decide if you look at the left or the right, hence halving the search space), the specifics often confused me. Eg Then I found a nice explanation here. Below is my attempt to write it out in […]