Algorithms in Python: Binary Search

This video is sponsored by Oxylabs. Oxylabs provides market-leading web scraping solutions for large-scale public data gathering. You can receive data in JSON or CSV format and pay only per successful request. At the moment, Oxylabs offers a free trial.

In this video, we take a look at the well-known Binary Search algorithm in Python. Binary Search is a technique that allows you to search an ordered list of elements very efficiently using a divide-and-conquer strategy. It's also an algorithm you'll want to know very before you step into your technical interview.

This video is part of the "Algorithms" series on various problems that arise in a technical interview setting. The solutions in this series focus on the Python language:

The code used in this video may be found here:

**Recommended books on preparing for technical interviews:**

*Elements of Programming Interviews in Python:

*Cracking the Coding Interview:

Website:

[andrewfrauenpreis]

This video literally saved my life in my computer engineering 101 class, thank you for explaining it so well.

[lunghunglin]

Hey Lucid, just finished the data structures series, and I am going to start a new journey here! Thanks for all the great content you had made!

[zakirhossain]

Probably looked through 20 videos before i stumbled into this gem! Really wanted to make sure I understand this Binary Search concept as I felt it's crucial for future coding. This was amazing

[tareqoweinat]

intuitive with perfect explanation, thank you

[rogerzhang]

Very clear, very well explained. Great video for novices like me trying to step up their skills for my first eventual job.

[huzaim.]

Iam so thankfull to You bcos i was really stressed that if I cant do the searching in Python i might as well dont touch it but man u made all my problems crystal clear U DESERVE A SUBSCRIBE

[WeakCoder]

you're the best teacher I've learnt from in years!

[SuhiMr]

Hey!
Thanks for the video, it is incredible.
Just a small memo:
I guess you forgot a '=' at line 17 when assigning the value to the 'mid' variable.

[divasniranjan]

i love all your videos. love the way how you start like the common approach comes to everyones mind and then the right way if doing it . best part is you know what exact line is problematic and tricky to understand. Similarly when you code it feels like solutions is happening right away not like it was already practiced. Lastly you are very humble and can understand a students mind very well.

[kinwong]

Nice tutorial! so much faster than using target in data.
I just started to get into algorithm analysis. It's amazing to see run time difference when the list scale up.

[jhoanmartinezsilva]

:O Bravo, gracias, Big thanks my fella, awesome technical and teaching

[shonnoronha]

Man! This video is really good! btw are sorting algorithms included in this series, i went through couldn't find !
Nice work! Keep it up!

[stacywalker]

Thanks for adding the bit on recursion.

[robn]

I think I finally understand binary search. After a week. Subscribed.

[asishraz]

Great video Man. Appreciate your hard work. I understood each and everything which you taught us here. Eager to watch the rest of the videos in this playlist.
Keep up the great work,

[AlexandrBorschchev]

I like the sounds when you’re typing. Oh how i wish i had a gaming setup.

[evgenyocean]

This video is 2:27, to say the least ;)
Seriously, thanks for the video! That was helpful!

[Ozkkim]

I LOVE YOUR VIDEOS MAN really helped grasp these concepts

[KippiExplainsStuff]

Worth mentioning - usually, Binary-search is meant to return the index of the item found or False (or -1 if in a strongly typed language) if not found. Returning "True" only says "the item is in the list" which is useful for a number of applications, but as returning the index doesn't cost anything (instead of returning True), nor does it cost anything to deduce from the return that it is, in fact - True, I see only down sides in returning True instead of index.
What do you think?

[ThePasteete]

Thank you, a very well explained tutorial 😍