This is the most comprehensive lecture on the binary search taught by Errichto, a finalist of multiple big programming competitions like ICPC, Facebook Hacker Cup and Google Code Jam (even got 2nd place in 2018).