Algorithms: Binary Search

Learn the basics of binary search algorithm. This video is a part of HackerRank's Cracking The Coding Interview Tutorial with Gayle Laakmann McDowell.

[yvesbff]

love having a test tomorrow​ on something you know nothing about

[BigJDawg]

That keyboard click is very satisfying

[charlesikemefuna]

Thanks for this Gayle. Great theoretical overview with an example to illustrate the point, followed by the hands on coding implementation. Truly great stuff.

[centurion]

This is such a wonderful explanation on this topic, i've been struggling with this for a while

[TheMrkazsam]

Great video, made a confusing two hour lecture make sense in 6 and a half minutes.

[traviswentz]

These videos are so nice. They're concise and clear in their explanations. Thanks for the videos Gayle Laakmann McDowell and HackerRank!

[alexcomas]

This is such a simple implementation. Other places have an overcomplicated solution lol.

[wenjieyu]

Thanks! The presentation is really nice, easy to understand and very clear!

[zauberfrosch]

I only watched through the basic explanation, because I forgot how binary search worked in principle. Really nice way of explaining and I also like how you explained the meaning of the log(n)

[HugoAyala]

Great explanation and examples for recursive and iterative approach!

[memo]

For anyone wondering why we need to add the first number to the last number, after all it doesn't make sense when our first element is 0 or 1, we do that becuase it's necessary when we go deeper through the array. If you are at the 6th element, for example, and the 9th element is your last element, adding them together is necessary to get the middle element.

[cinquain]

That’s the best description of binary search I’ve ever heard

[saniyakhan]

i love how you made it look so freaking easy.

[ayushsingh]

I read her answers on quora for so long, but I didn't even know she was so famous

[JamesBrodski]

Great video! Thank you so much. I finally understand.

[PrincessSarahjayne]

Great video, made that very easy to understand !

[MichaelCarolin]

A key thing to know about binary search is that is not strictly limited to sorted arrays. It's just a method for efficiently narrowing a search range (in log(n) steps) in order to find a value that meets a criteria. You can use binary search to find the median in an unsorted array, for instance.

[LokeshBarla]

Thanks so much.... It's simple and sweet when explained this brilliantly.

[richashalini]

Wow, such am amazing explanation Gayle

[jonsnow]

Liked the way you handled the overflow. :)