Binary Search tutorial (C++ and Python)

Published: 07 June 2019
on channel: Errichto Algorithms
262,352
8.2k

This is the most comprehensive lecture on the binary search. Find the target value, or the first value satisfying some condition, or approximate sqrt(x) up to some precision. Watch this lecture if you practice for competitive programming or for coding interviews. See the pinned comment for links and my implementation. Consider turning captions on and setting the speed to x1.25.

Please give me suggestions about the format of a lecture or about topics for future lectures.

Frequently Asked Questions: https://github.com/Errichto/youtube/w...
Github repository: https://github.com/Errichto/youtube
Facebook:   / errichto  
Twitter:   / errichto  
Competitive Programming Discord: https://discordapp.com/invite/UzaURu7
Youtube channel 1:    / errichto   (mainly short videos)
Youtube channel 2:    / errichto2   (streams)

I’m Kamil Dębowski, better known as Errichto. I compete in and organize programming competitions. I make educational streams on Youtube and Twitch. I'm a finalist of ACM-ICPC, Topcoder Open, Facebook Hacker Cup and Google Code Jam. I got a second place in Google Code Jam 2018. I am/was nutella in Codeforces and target in Topcoder.

Watch me if you want to practice for coding interviews, competitive programming or just algorithms in general. I share my thought process, explain everything, and mention similar problems and techniques/algorithms.


On this page of the site you can watch the video online Binary Search tutorial (C++ and Python) with a duration of hours minute second in good quality, which was uploaded by the user Errichto Algorithms 07 June 2019, share the link with friends and acquaintances, this video has already been watched 262,352 times on youtube and it was liked by 8.2 thousand viewers. Enjoy your viewing!