Binary Search Algorithm in 100 Seconds

Поділитися
Вставка
  • Опубліковано 25 лис 2024

КОМЕНТАРІ • 1,1 тис.

  • @mr.anderson5077
    @mr.anderson5077 2 роки тому +2661

    Hey Jeff, Please cover all the topics from data structures and algorithm. Thanks

  • @discarded1669
    @discarded1669 2 роки тому +1458

    Do a series of these different Algorithms.. Helps immensely in quick revising them for tests..

    • @WTHBrou
      @WTHBrou 2 роки тому +17

      Yes, please. I've been having a hard time implementing variations of DFS and BFS graph algos.

    • @marcelsantee1809
      @marcelsantee1809 2 роки тому +6

      @@WTHBrou I keep failing hard at graphs interview, I second that

    • @Ruf4eg
      @Ruf4eg 2 роки тому +2

      Yes, please.

    • @6little6fang6
      @6little6fang6 2 роки тому +3

      MOAR ALGORITM PLS

    • @JettoDz
      @JettoDz 2 роки тому +1

      Yes. A series, then put them in a playlist. CS 101. You'll get tons of students into it. I can already forsee teachers using Fireship videos as introductions for every (available) algorithm.

  • @taylorcarroll6487
    @taylorcarroll6487 2 роки тому +594

    More algorithms please, I was just looking this up yesterday and found this video explains it more clearly than others because you clearly explain WHY we would use this rather than just parroting how to do it out of textbook.

    • @m1rac1e
      @m1rac1e 2 роки тому +8

      If you're a CS student/beginner learning data structures & algos for the first time, I cannot recommend "A common-sense guide to data structures & algorithms" enough.
      It's a textbook that is focused on explaining the base concepts in plain English to a beginner. It goes in-depth without overwhelming you. Provides exercises, examples, & diagrams.
      Book saved my life freshman year of CS.

    • @shreehari2589
      @shreehari2589 2 роки тому +1

      @@m1rac1e bro i am gonna be in freshmen year in August, can you please give me the link to download it.

    • @nateo7045
      @nateo7045 2 роки тому

      I would like more algorithms because I like algorithms, but this is a hardly revolutionary video. Here's to generic praise 😂

    • @m1rac1e
      @m1rac1e 2 роки тому +3

      @@shreehari2589 look up textbook piracy, can't link it because youtube filter blocks me.
      gotta use ur brain.

    • @rajikkali2381
      @rajikkali2381 2 роки тому +2

      @@shreehari2589 try z-lib

  • @StuartLoria
    @StuartLoria 2 роки тому +466

    This is amazing.
    I would call the series “demystifying Algorythms”, or “computer archeology”, or “understand the technical interview”

    • @arossfelder
      @arossfelder 2 роки тому +5

      That's a great idea you got here ...

    • @123456crapface
      @123456crapface 2 роки тому +3

      aaaand thats why no one asked you

    • @freakymidget
      @freakymidget 2 роки тому +3

      A playlist of common interview questions would be a godsend

  • @sauravbv
    @sauravbv 2 роки тому +97

    I finished my engineering course long back, but would pay you to watch data structures and algorithms explained in such a nice way!

  • @DodaGarcia
    @DodaGarcia 2 роки тому +47

    This was so awesome, as a self-taught developer I never got to learn most theoretical things like this, and it definitely has an effect on my problem solving

  • @binzek
    @binzek 2 роки тому +21

    What a miracle. My computer science teacher taught us linear search today. And will teach binary search tomorrow. I got it easy 😊

  • @Chiefsosa17
    @Chiefsosa17 2 роки тому +58

    Well, I knew binary search already. But this dictionary anology was just amazing.

    • @Aresous
      @Aresous 2 роки тому +2

      i think cs50 does this

  • @Chapali9a
    @Chapali9a 2 роки тому +18

    Holy moly! Ive never seen anyone explain it as simple as this. Please do more data structures and algorithms stuff. Thank you

  • @mridulbarman027
    @mridulbarman027 2 роки тому +47

    Need many many more videos please ❣️
    Sir taught in class many times but never able to explain like this. Thank you ❤️

  • @18.j
    @18.j 2 роки тому +47

    Love to see more algorithms videos! 👏🏻

  • @conceptioned
    @conceptioned 2 роки тому +13

    More algorithms in under 100 seconds like these, please! This was explained way more succinctly than a regular class would have done.

  • @jesusrojas5262
    @jesusrojas5262 2 роки тому +3

    This is the first time that I truly understood the Binary Search algorithm and how to implement it using recursion in just 2 minutes.
    Awesome!

  • @mephi5t0
    @mephi5t0 2 роки тому +46

    The code shown actually have a bug. When it was written back in the day it was not a problem. Now of your search array has billion elements the sum of integers may overflow and become negative. The new proper way to avoid going out of bounds of the integer to calculate mid point is
    int mid = low + ((high - low) / 2);
    This was a bug in Java for 9 years

    • @Dr.Schnizzle
      @Dr.Schnizzle 2 роки тому +4

      This is actually really important. I’ve gotten dinged for this.

    • @AkaiKnight
      @AkaiKnight 2 роки тому +5

      To be fair, he did say the code was in JavaScript.
      But this is still an important insight you’re giving

    • @jandresshade
      @jandresshade 2 роки тому +6

      No only that, this kind of iteration is really limited in JS (in fairnes JS is not a declarative lenguaje and has the while loop for this kind of problems), you going to get a "Maximum call stack size exceeded error" before getting this bug.

    • @svenniepennie4237
      @svenniepennie4237 2 роки тому +1

      @@jandresshade Why would you get a maximum call stack size exceeded error?

    • @vectoralphaSec
      @vectoralphaSec 2 роки тому

      I don't get it. Can you explain?

  • @alichamas63
    @alichamas63 2 роки тому +6

    I really love these videos. My favourite dev content on UA-cam. Perfect balance of knowledge, time, humour, and impact.

  • @elijahmandeville8475
    @elijahmandeville8475 2 роки тому +4

    This made more sense to me than when I learned about it during a 2 hour lecture. Would love to see algorithms more

  • @heathenmonk1249
    @heathenmonk1249 2 роки тому +8

    Yes, continue with more algorithms, this was so easy to understand, thanks!

  • @JohnSnow-gi7iv
    @JohnSnow-gi7iv 2 роки тому +30

    We need more like these algorithms

  • @sirgrem2988
    @sirgrem2988 2 роки тому +2

    Man, you've come at a perfect timing for this one! Would love to see more about algorithms.

  • @niteshsethi4091
    @niteshsethi4091 2 роки тому +3

    Algorithm holds a massive part in today's technical world. Apart from dev tools like react, redux, and all including devops, algorithm is something we all get to ask even in interview.
    I appreciate the work you have done yet and doing continuously to get us know what that technology actually means and when should we have it in use.
    Other data structures and algorithms are welcome from my side. We all need it.

  • @aschmelyun
    @aschmelyun 2 роки тому +2

    Definitely keep making these. I'm a full-stack developer, but missed out on a lot of the 'low-level' knowledge like algorithm design and Big O notation. This video was incredible!

  • @alansaldivares
    @alansaldivares 2 роки тому +17

    This is pure gold, and yes, the crowd cries out desperately for more videos of algorithms and data structures. Keep it up man, thanks!

  • @chiroyce
    @chiroyce 2 роки тому +13

    With Jeff's videos we can speedrun learning!

  • @dz3petto100
    @dz3petto100 2 роки тому

    its amazing how most channels take almost10 minutes to explain these things and here it's done in 2 minutes.

  • @abdousidiya2130
    @abdousidiya2130 2 роки тому +4

    I’d appreciate if you make a series about data structure and algorithms. Your explanation is really helpful!
    Thanks:)

  • @JoseMoreno-uc2qz
    @JoseMoreno-uc2qz 2 роки тому

    What took my intro to data structures/algorithms professor weeks to each you succinctly explained it in less than 3 minutes. I appreciate your work a lot!

  • @multiarray2320
    @multiarray2320 2 роки тому +6

    next video: how to reverse a linked list.

  • @shaft2112
    @shaft2112 2 роки тому

    Four years of CompSci Degree, three years in the industry and I just got a grippy example for a recursion. Thank you a lot, Jeff!

  • @colinzollars2017
    @colinzollars2017 2 роки тому +3

    Please do more Algorithms! I'm practicing Leetcode so this video is incredibly helpful in explanation. Time Complexities are a harder concept for me so this helped explain that a little more.

  • @typicalgamer9064
    @typicalgamer9064 2 роки тому +1

    Videos about popular and lesser known algorithms would be great content. Would watch them all!

  • @reandov
    @reandov 2 роки тому +3

    Hey Jeff, great video! How about a new series where you show most known algorithms in 100 seconds? That would be great!

  • @JayJames
    @JayJames 2 роки тому +1

    I already know this will be a great mini series!

  • @y404
    @y404 2 роки тому +3

    hey this was really informative and interesting to watch all while being entertaining because of how good your animations are. please keep doing more of these 👍

  • @unaisulhadi9102
    @unaisulhadi9102 2 роки тому

    Yes, Please to a complete series on all algorithms and data structures, it'll be really helpful.

  • @onefloatavenue
    @onefloatavenue 9 місяців тому

    I hadn’t been able to picture divider-and-conquer algorithms for weeks, until this video. Thank you so much.

  • @erfanexp
    @erfanexp 2 роки тому +5

    I wish I didn't know how binary search works so that I could enjoy this video more

  • @suhailxyz1582
    @suhailxyz1582 2 роки тому

    a playlist of data structures and algs videos from Fireship would be a lifesaver

  • @dadidus1
    @dadidus1 2 роки тому +5

    I would use the .indexOf() function instead of a for loop

    • @M9625Rahul
      @M9625Rahul 2 роки тому +2

      Thats Language feature not available in all languages and you aren't allowed to do that

  • @karanhotwani5179
    @karanhotwani5179 2 роки тому

    Need more 100 seconds of algorithms. So much fun to learn it this way.

  • @harishkhan1892
    @harishkhan1892 2 роки тому +2

    1:27 Recursive func best example😂

  • @normankidhoma9897
    @normankidhoma9897 2 роки тому +1

    Wow. The simplicity is amazing. Would love more of these. Thanks

  • @shreym03
    @shreym03 2 роки тому +7

    This is a good video. But I see one flaw in it. You haven't explained the fact that binary searches work only in an environment where everything is sorted

  • @StellarWeb008
    @StellarWeb008 2 роки тому

    We want hundreds of videos like this discussion about popular algorithms and implement them in our favourite javascript

  • @lightning_11
    @lightning_11 Рік тому +6

    Who's gonna tell him that these videos are all 150 seconds long?

  • @pyanimate1493
    @pyanimate1493 2 роки тому +2

    Hi Fireship, I am learning data structures and algorithms. Please continue. I actually like the way you simplify things.

  • @redaaaa
    @redaaaa 2 роки тому +3

    typo at 1:05 (search)

  • @6peekaboo9
    @6peekaboo9 2 роки тому +1

    You should make more vids on Algos, this one was really good.

  • @krishnasahu8553
    @krishnasahu8553 2 роки тому +5

    First

  • @LalanDesai
    @LalanDesai 2 роки тому +1

    Make a whole playlist like 'Algorithms in a nutshell' or something like that and explain all those algorithms out there in 100 seconds.

  • @roy_2470
    @roy_2470 Рік тому

    I know this is a relatively old video, but I love these algorithm videos, please return with more of these in depth algorithm videos if you feel like it:)

  • @Kayzewolf
    @Kayzewolf 2 роки тому

    Your method of teaching both in the "to the point" time constraint and the visuals have really helped me better understand what a lengthy memorization-centric course fails to do.

  • @mavyfaby
    @mavyfaby 2 роки тому

    I wish this episode exist before we had a binary search topics. To be honest, this is a lot easier to grasp than our previous discussion.

  • @andresramos7965
    @andresramos7965 2 роки тому +1

    A series about different algorithms would be great

  • @a3animations
    @a3animations 2 роки тому +1

    Once again this man has made me understand code so much better

  • @brandonsayring
    @brandonsayring 2 роки тому

    This is the best explanation of binary search algorithms I've seen.

  • @RandomDude889
    @RandomDude889 2 роки тому +1

    I absolutely need more algorithm oriented content this is fantastic.

  • @ziyon25
    @ziyon25 2 роки тому

    I don't comment much, but this is probably the most useful and efficient 100 seconds that I can ever give to UA-cam. Please make more of these!

  • @antonionotbanderas9775
    @antonionotbanderas9775 6 місяців тому +1

    This channel is so good it's raising my ADD everywhere else.

  • @sostenemunezerobagira8358
    @sostenemunezerobagira8358 2 роки тому +1

    Well explained, Please continue making algorithm videos

  • @83yWasTooShort
    @83yWasTooShort 2 роки тому

    Just learnt this in Computer Science, this helps my knowledge even further

  • @IAmNumber4000
    @IAmNumber4000 2 роки тому +1

    “Now it’s time for your technical interview”
    _Skyrim combat music begins_

  • @XcaliburKurosaki
    @XcaliburKurosaki 2 роки тому +1

    Algorithms are perfect to cover because their implementation transcend any single language.

  • @SirDamatoIII
    @SirDamatoIII 2 роки тому

    Love Zuc shaking his head when you failed the interview at 0:48 - that was brilliant!

  • @psychoclips6817
    @psychoclips6817 2 роки тому

    You explain that in 2 minutes better than any of my professors could in a half hour. I would really love to see how you present dynamic programming, maybe with a genetic sequence alignment example.

  • @musclechicken9036
    @musclechicken9036 2 роки тому

    Hey I learned about these from computer science and didn’t understand a single thing but your 100 seconds made me understand everything, thanks I genuinely needed this 😁

  • @max0223
    @max0223 2 роки тому +1

    Amazing explanation for a common problem that is very helpful. Please do more of this!

  • @jewpcabra666
    @jewpcabra666 2 роки тому +1

    love it! these are great for practicing for coding interviews - especially if you cover more complex topics that are hard to visualize (dynamic programming, fast/slow pointers, loops etc)

  • @jazzmaster89
    @jazzmaster89 2 роки тому

    Please continue to release these videos. Algos/DS are always top of mind for most folks interview prep, amazing stuff as always.

  • @arkhamian7586
    @arkhamian7586 2 роки тому +1

    It would be great if you could cover the most common algorithm and data structures topics that are asked in interviews. Also, topics like solid principles, deadlocking, etc. Your videos make a great refresher for any concept without being boring. In any case, thank you for the great work!

  • @bigmackdombles6348
    @bigmackdombles6348 2 роки тому

    You are a genius at teaching, I will watch and use whatever content you make, including more algorithm vids.

  • @lakshman587
    @lakshman587 2 роки тому +1

    Please do 100 seconds of all the data structures related algorithms that exist in the world!

  • @dlysele
    @dlysele 2 роки тому

    There should be an entire series of 2~ minutes of videos on algorithms like this.

  • @wisdomjamin5297
    @wisdomjamin5297 2 роки тому +1

    Please more algorithms simplified like this so I wont forget after looking it up for the 100th time

  • @Wizzardo
    @Wizzardo 2 роки тому

    This is way better than my college professor sending some rando's video.
    Would love to see you discussed algorithms more!

  • @TheKr0ckeR
    @TheKr0ckeR 2 роки тому

    Oh my god, this dictionary example really made everything clear. Thanks mate.

  • @cmdv42
    @cmdv42 2 роки тому

    I also would pay for a in-depth series that taught the most useful ones with steps for how to break problems down and learn how to identify which DS/algorithms would be best to apply to different categories/types of problems

  • @JoeyFenny
    @JoeyFenny 2 роки тому +8

    Yes please! Great job at simplifying it. Way easier to understand than via leetcode

  • @deodarhill
    @deodarhill 2 роки тому

    Simple straight forward videos abt data structures & algorithms, YESSSSSSSSSS

  • @nanotichorizon9644
    @nanotichorizon9644 2 роки тому +1

    Damn Jeff, to explain Recursion AND BS in 100s is just a testament to your skills dude.

  • @wizarddev3506
    @wizarddev3506 2 роки тому +2

    Quite an interesting algorithm and certainly one important for all developers, regardless of language or field. The video explains it quite well. Keep up the good work Fireship!

  • @shreehari2589
    @shreehari2589 2 роки тому +1

    Yes we would like to see more algorithms videos and also data structures as well

  • @illogicalconsistency
    @illogicalconsistency 2 роки тому

    I’m liking where this is going. As a beginner game dev, I think it would be awesome to learn some more on some path finding algorithms

  • @KiraKillerBoo
    @KiraKillerBoo Рік тому

    Yes a series of these different Algorithms would be great

  • @sharathmohan8316
    @sharathmohan8316 2 роки тому

    we definitely need a series on algos and DS , the Jeff way, the fireship way.. simple and easy to remember

  • @venkateshpachigulla
    @venkateshpachigulla 2 роки тому

    We want more videos like this on algorithms and data structures.

  • @ITjobGuide-v3r
    @ITjobGuide-v3r Місяць тому

    ধন্যবাদ ,উপকার হলো।
    আমার নতুন চ্যানেল,তাই নতুন নতুন অনেক কিছুই শিখছি।আমি আপনার ভিডিওই বেশি দেখি,আর উপকৃত হই🙏দয়া করে পাশে থাকবেন।

  • @yousefelsayed4203
    @yousefelsayed4203 2 роки тому

    would love more videos about algorithms like this video concise and to the point and with an example to understand. Keep it going

  • @jeevat8164
    @jeevat8164 2 роки тому

    Dude we are going to be learning this in my AP CS class tomorrow, what timing!

  • @pranavsetpal
    @pranavsetpal 2 роки тому +1

    Woah, that's pretty cool! I knew how to do it but by using a recursive function it was definitely a much different approach I hadn't seen before. Looked so much better than a binary search algorithm I had made earlier.. The explanation was so much simple and straight forward from the one in my textbook. This is absolutely amazing!

  • @HazemTamimi
    @HazemTamimi 2 роки тому

    Yes, we need to see more videos about algorithms and data structures please!

  • @mzulqarnain4534
    @mzulqarnain4534 2 роки тому

    Would love to see most famous sorting algorithms in 100 second videos.

  • @aletarin10
    @aletarin10 2 роки тому +2

    Man, this 100 seconds videos on algorithms are a pretty nice refresh. Would be good also for people who wants to learn this kind of things, but find themselves overwhelm with books definitions. Nice job as always !

  • @emilianogarcialopez3591
    @emilianogarcialopez3591 2 роки тому +1

    Love this series on algorithms! You should do more

  • @abdorizak
    @abdorizak 2 роки тому

    Java
    static int linearSearchRange(int[] arr, int target, int start, int end){
    if(arr.length == 0) {
    return -1;
    }
    for (int i = start; i < end; i++) {
    int element = arr[i];
    if (element == target) {
    return element;
    }
    }
    return -1;
    }

  • @norigaya7568
    @norigaya7568 2 роки тому +1

    I just got your video while taking a quiz on it for my class 😭

  • @jacksingermusic
    @jacksingermusic 2 роки тому +2

    This is amazing!! U gotta make more of these!!!
    Btw: typo at 1:14

  • @sankethb.k642
    @sankethb.k642 2 роки тому

    Please cover sorting algorithms with visualisation, many people keep forgetting how merge sort l, quick sort, heap sort,... work. A good visualization with explanation like yours will be very effective in these topics.

  • @Lee14G
    @Lee14G 2 роки тому

    Beautiful! I want more videos like this! Common algorithms explained and implemented.

  • @thanatosor
    @thanatosor 2 роки тому

    This search algorithm really recall back how fun it was to make games.

  • @irunmik
    @irunmik 2 роки тому

    The flipping-through-a-dictionary analogy is so good, wish I had this video when I was interviewing!