The 3 Levels of Binary Search

Sdílet
Vložit
  • čas přidán 28. 08. 2024
  • When most people think of Binary Search, they think of finding a number in a sorted array. And while that IS binary search, there's a lot more that you can do with it than that.
    Especially in coding interviews when interviewers ask more involved problems, understanding the complexities of binary search can be really valuable.
    In this video, I'll show you some of the different ways that you can apply binary search to interview problems.
    RESOURCES & LINKS MENTIONED IN THIS VIDEO:
    [Free Training] Minimum Viable Interview Prep: www.byte-by-by...
    Coding Interview Questions and Answers Playlist: • Interview Question: Fi...
    YOU CAN ALSO FIND ME HERE
    Website: www.byte-by-by...
    Twitter: / bytebybyteblog
    Facebook: / bytebybyteblog

Komentáře • 20

  • @emilypmendez
    @emilypmendez Před 2 lety +14

    Your lectures are great. Could you do more videos like this breaking it down from Easy to Hard levels? This is my first time engaging with your video channel!

    • @ByteByByte
      @ByteByByte  Před 2 lety +2

      Much appreciated. Definitely planning to do more videos like this

  • @jlecampana
    @jlecampana Před 2 lety +4

    And that's not the end of it, A lot of problems have a "Hidden", or rather obscure Binary Search Solution. One good example is the "Kth Smallest element in a sorted Matrix" problem.

    • @ByteByByte
      @ByteByByte  Před 2 lety +1

      Yeah for sure. Kinda like graph problems where they're completely non-obvious

    • @anonyfeed1076
      @anonyfeed1076 Před 2 lety +2

      Like Kokos eating bananns problem

  • @tibettenballs4962
    @tibettenballs4962 Před 2 lety

    you are a legend amongst algo tutors.
    recent business graduate. have technical interviews with apple and amazon. (project managers liked my side projects). also have been coding since a kid.
    have never taken an exam for algos + ds. and you have helped me tremendously this week.
    the array tricks / middle school math i learnt earlier is golden!

    • @myname9114
      @myname9114 Před 5 dny

      seeing your comment after a year. How did you do

  • @YuvrajPathak-dm6gi
    @YuvrajPathak-dm6gi Před rokem +2

    this is the only video available on youtube which talks about this concept

  • @Petej34x
    @Petej34x Před 2 lety +3

    Great lecture, thank you

  • @Alex911sc2
    @Alex911sc2 Před 2 lety +1

    Great lecture! I wonder if we can optimize the last problem using a running sum.

  • @nasimajosefi
    @nasimajosefi Před rokem

    GREAT, pleaase more kind of this video

  • @Girlgetup__
    @Girlgetup__ Před 7 měsíci

    I'm not understanding how 2 is less than 7 but 1 is greater than 7.. shouldn't 2 be greater than 7 also?

  • @xuda222
    @xuda222 Před 2 lety +1

    No price for your bootcamp?

  • @ic6406
    @ic6406 Před rokem +1

    The most important part (3) is underelaborated

  • @fantasy2566
    @fantasy2566 Před rokem

    arr = list(map(int, input().split()))
    num = int(input())
    l = 0
    r = len(arr) - 1
    cnt = 0
    while l

  • @ImPerfectFilms
    @ImPerfectFilms Před 3 měsíci +1

    Extremely hard to follow tut

  • @muhammadfarhaan6951
    @muhammadfarhaan6951 Před 4 měsíci

    Yes he is mr beasts brother.

  • @codenhuchoi
    @codenhuchoi Před 4 měsíci

    you look like mrbeast

  • @coldspine3697
    @coldspine3697 Před 8 měsíci

    I wanted to watch the video but your light mode screen is blinding me. Please use a black slate