Binary search

A good explanation of the algorithm: https://www.youtube.com/watch?v=tgVSkMA8joQ