BS-25. Search in a 2D Matrix - II | Binary Search on 2D

Поделиться
HTML-код
  • Опубликовано: 8 янв 2025

Комментарии • 157

  • @takeUforward
    @takeUforward  Год назад +11

    Please watch our new video on the same topic:ruclips.net/video/JXU4Akft7yk/видео.html

  • @monty_2969
    @monty_2969 Год назад +94

    Thanks for the awesome content ! Very crisp and systematic explainations :)

  • @AdityaKumar-be7hx
    @AdityaKumar-be7hx Год назад +25

    The amazing thing is I have solved this question before in the best TC in my interview and still learnt something new today. Thats why I never skip any video.

    • @sanskaragarwal5384
      @sanskaragarwal5384 3 месяца назад

      what was your approach back then

    • @t3ch_r4id
      @t3ch_r4id 17 дней назад

      Really want to know how you solved it then

  • @thenikhildaiya.
    @thenikhildaiya. Год назад +11

    I already knew the both the solution but watched for my satisfaction and i learnt the reason behind choosing top rightmost element for starting of matrix in second solution.
    So, no matter you already know or not. Just watch videos. Who knows you will find something new!

  • @AdityaKumar-be7hx
    @AdityaKumar-be7hx Год назад +11

    Maybe its just me (most likely not) but the quality of videos is so great that I like them first and then watch them. I know the explanation would be great.

  • @stith_pragya
    @stith_pragya 8 месяцев назад +2

    UNDERSTOOD...........Thank You So Much for this wonderful video...........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

  • @amiyancandol4499
    @amiyancandol4499 Год назад +49

    Want to thank you sir ❤️, your sde sheet and videos helped to grab an intern at Atlassian. Couldn’t be more thankful !!

  • @a.qfacts744
    @a.qfacts744 Год назад +15

    Striver will be remembered as a legend for the Indian IT community.. He is amazing teacher and humble gay.

  • @keerthanakarthikeyan8662
    @keerthanakarthikeyan8662 Год назад +7

    Happy Teachers Day striver... You are the best teacher Today my life is changed and i am holding my dream company offer because of your videos, am always grateful to you. your teaching style is awesome.

    • @randomtsareenalover9014
      @randomtsareenalover9014 5 месяцев назад

      could i get a refferal for internship by chance? ive followed the playlist from the beginning till here and will continue to complete it!

  • @nookalareshwanth1785
    @nookalareshwanth1785 Год назад +1

    The idea was worth it .
    Please continue the series............

  • @amanasrani6405
    @amanasrani6405 5 месяцев назад

    Hello Sir, Your teaching is awesome even a 10th class student can understand your videos completely

  • @aryanmaniyar3475
    @aryanmaniyar3475 Год назад +2

    Happy Teachers Day Sir/Bhaiya! Thanks for making our lives better and happier :)

  • @ArnabBhadra02
    @ArnabBhadra02 Год назад +3

    After a long wait .please striver consistently video upload kijiye please

  • @adityarajvermaa
    @adityarajvermaa Год назад

    i had done this before..so this approach i knew....coded it by myself....thanks bhai

  • @RajeshKumar._.16
    @RajeshKumar._.16 Год назад

    very crisp,very nice explanation

  • @souravdubey4578
    @souravdubey4578 Год назад +2

    Bhaiya , your lectures are amazing , please increase the frequency of the lectures

  • @arpitgoyal189
    @arpitgoyal189 Год назад +1

    Thank you sir for your intense effort in making such great videos

  • @hardikpatel352
    @hardikpatel352 8 месяцев назад

    Understood! Such a great explanation as always, thank you very much for your effort!!

  • @shaharkeren8750
    @shaharkeren8750 11 месяцев назад

    that is the best leetcode solution video I have seen :)

  • @hareshnayak7302
    @hareshnayak7302 9 месяцев назад

    Understood,Thanks Striver for this amazing video.

  • @shahzaneerahmed1507
    @shahzaneerahmed1507 4 месяца назад

    you are an absolute genius man!

  • @vinyaskulal4768
    @vinyaskulal4768 Год назад +4

    One full video on bit manipulation tricks and techniques please☝️

  • @cinime
    @cinime Год назад

    Understood! Super awesome explanation as always, thank you very very much for your effort!!

  • @helloworld2054
    @helloworld2054 Год назад +9

    After a long time 🥵

  • @tarunbansal6081
    @tarunbansal6081 Год назад +1

    bhaiya aise hi aur topics ki bhi videos jaldi se please laate rho

  • @starkendeavours7072
    @starkendeavours7072 Год назад

    Understood! You are just awesome bhaiya ❣

  • @Shunya_Advait
    @Shunya_Advait Год назад

    Understood Sir, very well explanation Sir, Thanks a lot for the video.😃

  • @techie5345
    @techie5345 Год назад

    Nice trick + explanation + approach

  • @usmankhatri6836
    @usmankhatri6836 Год назад +7

    Striver! What's next after this amazing BS Playlist?

  • @md.imrankhan6912
    @md.imrankhan6912 Год назад +1

    Thank You Mr. Legend

  • @prathamrelan3506
    @prathamrelan3506 3 месяца назад

    Thank you so much sir for such a clear explanation

  • @earthlinkdesignersedtech3531
    @earthlinkdesignersedtech3531 Год назад +1

    Waiting for the videos pls complete the course ❤

  • @parthdeshwal4419
    @parthdeshwal4419 10 месяцев назад +1

    very well explained sir!

  • @arzooqureshi8821
    @arzooqureshi8821 Год назад

    Best explanations ever

  • @amankumar5230
    @amankumar5230 Год назад +2

    Sir,
    Please continue your solution videos for A-Z DSA course.

  • @JagadeeswarN-ur7of
    @JagadeeswarN-ur7of Месяц назад

    Great Explanation!! Thanks!!

  • @VishnuKumar-vi8hh
    @VishnuKumar-vi8hh Год назад

    understood amazing it was just wonderful lectures

  • @AbhishekBhattacharjee-j2m
    @AbhishekBhattacharjee-j2m Год назад

    Happy Teachers's Day Sir

  • @aatirali7696
    @aatirali7696 Год назад

    UNDERSTOOD! EXPLANATION TOOO GOOD😀❤

  • @himanshujain8487
    @himanshujain8487 11 месяцев назад

    Superb explanation

  • @ramaswathinulu7103
    @ramaswathinulu7103 5 месяцев назад

    Super awesome solution...!

  • @karam7399
    @karam7399 6 месяцев назад

    man this is so brilliant!!!

  • @shivamkumar-hz7jt
    @shivamkumar-hz7jt Год назад +5

    bhaiya pls string aur linked list ke videos daal do

  • @rahuljmd
    @rahuljmd Год назад +2

    Why I can't see Steps 1 to 18 on A2Z DSA Course sheet on website? @Striver Please look into it, can only see step 19...

  • @sidharthsharma341
    @sidharthsharma341 Год назад +6

    Bhaiya which topic will come next ?.....what are upcoming plans 🤔🤔🤔🤔

  • @vijethkashyap151
    @vijethkashyap151 5 месяцев назад

    This was so much fun!

  • @ujjvalsharma5055
    @ujjvalsharma5055 Год назад

    Great explanation

  • @pankajsunal9819
    @pankajsunal9819 Год назад

    understood !! very nice video.

  • @kavyabanka4482
    @kavyabanka4482 Год назад

    u are amazing thop striver bhaiya

  • @lakshkumrawat140
    @lakshkumrawat140 10 месяцев назад

    15:09 understood

  • @Fe-ironman
    @Fe-ironman 2 месяца назад

    i did from another two ways both of my two ways are same but just a little tweak one gives TC of O(m+n) and another gives TC of O(logmxlogn) -- this is better TC incase input is long

  • @YourCodeVerse
    @YourCodeVerse Год назад

    Understood✅🔥🔥

  • @AmanKumar-qz4jz
    @AmanKumar-qz4jz Год назад +2

    sir make videos on bit manipulation

  • @ArpanChakraborty-do6yz
    @ArpanChakraborty-do6yz 11 месяцев назад

    hats off to you 😇😇

  • @iampatelajeet
    @iampatelajeet Год назад

    Loved it❤

  • @graviton001
    @graviton001 5 месяцев назад

    Solved myself❤

  • @Mohit_Q
    @Mohit_Q Год назад

    happy new year ❤

  • @vibudhshukla9700
    @vibudhshukla9700 Год назад +2

    I am not able to login into my take u forward account using my mail id, all my progress is lost, is there a problem in website? please resolve!!

  • @sushantguria8820
    @sushantguria8820 4 месяца назад

    Great video

  • @saillaanil6948
    @saillaanil6948 Год назад +1

    Bhaiya can you make next playlist on greedy algorithms

  • @NazeerBashaShaik
    @NazeerBashaShaik 8 месяцев назад

    Understood, thank you.

  • @sahilkaul6199
    @sahilkaul6199 Год назад

    God bless you bro

  • @devarapallivamsi7064
    @devarapallivamsi7064 10 месяцев назад

    Hey @takeUforward, I think the TC is O(m+n-2). please correct me if I am wrong.

  • @UEC-AnkitaDas
    @UEC-AnkitaDas Год назад +2

    can you please upload egg dropping problem

  • @y.b.vamsidharreddy1656
    @y.b.vamsidharreddy1656 Год назад +2

    striver sheets are not working so sad bro

  • @jyothiyadav2595
    @jyothiyadav2595 8 месяцев назад

    Understood ❤❤❤❤❤

  • @SurajGupta-ti9eh
    @SurajGupta-ti9eh Год назад

    Understood👌

  • @bishalkundu7592
    @bishalkundu7592 Год назад

    Understood ❤

  • @Engineer_With_A_Life
    @Engineer_With_A_Life Год назад

    Amazing video. Could you tell which tool you are using in this video.

  • @momentcoder
    @momentcoder Месяц назад

    Understood 😀

  • @nohelnath7840
    @nohelnath7840 Год назад

    Bhai, don't you create string and recursion playlist???

  • @phactslf3045
    @phactslf3045 Год назад

    What device are you using to write your notes on please answer, need a note taker for college this semester

  • @akshaychavan5511
    @akshaychavan5511 8 месяцев назад

    Mindblown!!!

  • @music-loverFam
    @music-loverFam 5 месяцев назад

    Understood🙂

  • @oyeshxrme
    @oyeshxrme 5 месяцев назад

    thank you so much bhaiya

  • @sudheersunny1706
    @sudheersunny1706 Год назад

    Hi brother,
    I know the basic coding .I want to learn the DSA From scratch so where u have to watch the videos of one by one .please help me out....
    Thanks

  • @arkanilpaul9501
    @arkanilpaul9501 5 месяцев назад

    is there any practical application of this algorithm ?

  • @Learnprogramming-q7f
    @Learnprogramming-q7f 10 месяцев назад

    Thank you Bhaiya

  • @venkyvenky4261
    @venkyvenky4261 Год назад

    Which platform can I study low level design can u suggest me something

  • @sanjayp.m7008
    @sanjayp.m7008 5 месяцев назад

    the better soln had o(n) + logm yeah, isnt it better than o(n+m)?

    • @Fe-ironman
      @Fe-ironman 2 месяца назад

      better soln had O(n) x log m not "+" that's why it's not optimal approach

  • @LanceLi-e9u
    @LanceLi-e9u Год назад

    I like this solution but is this considered Binary Search? I feel like we really aren't making big initial cuts, but in theory this does have a similar but less steep curve structure as a binary search .

    • @krat9707
      @krat9707 Год назад

      u can also do double binary search to get result, first do it to find what row the ans would lie in and then find for answer in that row and that would boil down the time complexity to logn + logm

  • @AbhishekYadav-rm4hw
    @AbhishekYadav-rm4hw Год назад

    Cover Fenwick tree bro!

  • @ishumishra8104
    @ishumishra8104 Год назад

    if(mat[row][col] < target) // example - mat[3][1] = 13; for this then it will go to next row and it will fail?
    {
    row++
    }

  • @updates8455
    @updates8455 4 месяца назад

    thanks bhai!

  • @DeepakPatel-d5v
    @DeepakPatel-d5v 8 месяцев назад

    Thansks a lot Bhaiya

  • @rajatshukla2605
    @rajatshukla2605 2 месяца назад

    Understood!

  • @anupdeka4042
    @anupdeka4042 Год назад

    Can someone please explain me the while loop condition 🙇

  • @arkachakraborty843
    @arkachakraborty843 7 месяцев назад

    Cant we solve this in O(logn*logm) which is less than O(n+m)

    • @Fe-ironman
      @Fe-ironman 2 месяца назад

      yes we can do that

  • @dayashankarlakhotia4943
    @dayashankarlakhotia4943 Год назад +1

    Public class solution {
    static boolean Search matrix (Array list mat,int target){
    int m=mat.size (), n=mat.get (0).size ();
    int row =0, col=n-1;
    while (row=0){
    if(mat.get[row][col]==target) return true;
    else if(mat .get[row][col]

  • @syedkaif1753
    @syedkaif1753 Год назад +2

    Plz upload a2z videos fast

  • @DeadPoolx1712
    @DeadPoolx1712 4 месяца назад

    UNDERSTOOD;

  • @SubhashKumar-bj5xd
    @SubhashKumar-bj5xd Год назад

    thank you sir

  • @PrashantSingh-qr3vn
    @PrashantSingh-qr3vn Год назад

    Got it sir

  • @KartikeyTT
    @KartikeyTT 5 месяцев назад

    tysm sir

  • @hashcodez757
    @hashcodez757 10 месяцев назад

    understood!!

  • @ShubhamKumar-fn5be
    @ShubhamKumar-fn5be Год назад +2

    sir i was following your dp series and i just saw this video randomly and found that u look a bit tired and low energy in this video as compared to dp series videos

    • @mango-strawberry
      @mango-strawberry Год назад +1

      He has a full time job as well. It's not easy to manage.

  • @GungunRamchandani
    @GungunRamchandani 5 месяцев назад

    Amazinggggggggggggggggggggggg

  • @vishaljaiswar6441
    @vishaljaiswar6441 Год назад

    i love you brother

  • @ashishpradhan6250
    @ashishpradhan6250 7 месяцев назад

    very nyc

  • @the.Kilvish
    @the.Kilvish Год назад

    understood!