Advanced Binary Search with Predicate Function | SPOJ EKO | CP Course | EP 43

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ธ.ค. 2024

ความคิดเห็น • 117

  • @snehilsinha4689
    @snehilsinha4689 3 ปีที่แล้ว +18

    wtf bro ?! and I literally wasted all my time on videos with higher views just to realize that I was never able to solve the binary search problems myself but rather always somehow or the other ended up mugging the solutions to particular problems. And now I landed upon a guy with just around 5.6k views with the most legendary intuitive video on binary search problem solving ever. C'mon bruh you deserve at least 1e9 TLE times more views than this XD.
    some people teach you the solution and then legends like luv teach you the intuition !! Hats off to you brother. You are one of the best teachers I ever learnt from. Just this one video makes me feel like I can do any binary search problem myself now 💓💓💓

  • @thatsit2397
    @thatsit2397 3 ปีที่แล้ว +91

    Man , I must say u r just mind blowing, I just solved 170 questions in last 1 n a half month n yep you contribution can't be ignored

    • @yath3681
      @yath3681 2 ปีที่แล้ว

      from where and did you do topic wise?

    • @pranavsharma7479
      @pranavsharma7479 2 ปีที่แล้ว

      @@yath3681 leetcode

  • @akashpratapsingh3553
    @akashpratapsingh3553 3 ปีที่แล้ว +117

    Literally, Luv bhaiya fucked the whole strategy of Unacademy to earn money by teaching trivial things for competitive programming. And he is teaching better than any paid courses of Coding ninjas, Pepcoding, coding block, and Unacademy and all. His way of teaching and the material he's teaching is really outstanding. And everything is for free. Thanks a lot, bhaiya.

    • @omkarshendge5438
      @omkarshendge5438 3 ปีที่แล้ว +11

      he himself joined unacademy now lol! but still i respect him and his decision

    • @Claire-uw1qv
      @Claire-uw1qv 9 หลายเดือนก่อน +1

      no one can beat sumeet malik sir in pepcoding

  • @AzeemKhan-gj7ku
    @AzeemKhan-gj7ku 3 ปีที่แล้ว +26

    You are amazing bro...
    I am a 1st year CSE student in a not so good private college, and we all really get a lot of help and motivation that even we can do CP as well...
    So keep it up and please dont stop, guiding us...

    • @shashanksingh4708
      @shashanksingh4708 3 ปีที่แล้ว +10

      obviously, u can do cp bro don't be demotivated just because its a private college keep working hard

  • @anishsuman1371
    @anishsuman1371 3 ปีที่แล้ว +36

    This method is basically a tool to solve alot of questions 👍

  • @stevefox2318
    @stevefox2318 3 ปีที่แล้ว +4

    This is better than any paid course thanku Luv

  • @hemantsureshbajpai7661
    @hemantsureshbajpai7661 3 ปีที่แล้ว +6

    Awesome content bro. Words cant describe what u r doing. Will always remember you.

  • @dineshkumargiri1659
    @dineshkumargiri1659 3 ปีที่แล้ว +2

    Really brother.. Kabhi series band mat karna..continuous rkhna..love u bhai🙌🙌🙌

  • @Abhishek-bo9ge
    @Abhishek-bo9ge 3 ปีที่แล้ว +5

    you are a very good teacher. God bless you!!

  • @manasvinsharma1740
    @manasvinsharma1740 3 ปีที่แล้ว +39

    Binary search is underrated 😂

  • @avinashgarg7894
    @avinashgarg7894 2 ปีที่แล้ว +1

    Another video...and you nailed it with perfection yet again. You are just wowww

  • @yashsharma6073
    @yashsharma6073 3 ปีที่แล้ว +1

    I came on your channel 15 may and I watched 30 video Maja aa rha hai

  • @aravkhandelwal7043
    @aravkhandelwal7043 3 ปีที่แล้ว +2

    Way of explaining is 🤩🤩

  • @manojgollapelli8360
    @manojgollapelli8360 3 ปีที่แล้ว +3

    Luv bhaiya... I m loving ur content 💖

  • @giovannigiorgiobuteverybod2660
    @giovannigiorgiobuteverybod2660 3 ปีที่แล้ว +2

    Literally, Luv bhaiya fucked the whole strategy of Unacademy to earn money by teaching trivial things for competitive programming. And he is teaching better than any paid courses of Coding ninjas, Pepcoding, coding block, and Unacademy and all. His way of teaching and the material he's teaching is really outstanding. And everything is for free. Thanks a lot, bhaiya.
    3

  • @hasibuddin5216
    @hasibuddin5216 ปีที่แล้ว

    `Great teacher I have ever seen

  • @adeebarif3791
    @adeebarif3791 3 ปีที่แล้ว +1

    Bhaiya same question maine kal hi ki hai.... great content

  • @rm3569
    @rm3569 3 ปีที่แล้ว +4

    Absolutely amazing .. Love to watch each and every episode 🔥🔥..

  • @pranavsharma7479
    @pranavsharma7479 2 ปีที่แล้ว +1

    best bsearch this types of ques thnks a lot

  • @Raj_Tanvar
    @Raj_Tanvar 3 ปีที่แล้ว +2

    Please more such advance problems on binary search.

  • @OmprakashKumar-hi8vs
    @OmprakashKumar-hi8vs 3 ปีที่แล้ว +4

    Bhai, please make a video on persistent segment tree. You explain very clearly. You recommended to watch Gaurav Sen video but that's more than confusing.

    • @iamluv
      @iamluv  3 ปีที่แล้ว +1

      the topic is only confusing, gaurav's video is the best resource you are going to find currently.

  • @anuragtomar2850
    @anuragtomar2850 3 ปีที่แล้ว +2

    God level content, keep it up bhai ,really helpful ❤❤❤❤❤

  • @Raj_Tanvar
    @Raj_Tanvar 3 ปีที่แล้ว +2

    It's gem 👌👌

  • @anozatix1022
    @anozatix1022 2 ปีที่แล้ว +2

    h = max_element(tree, tree+n) nahi kar sakte kya? Cuz h ka value maximum height of tree se to choti hi hone wali hai?

  • @RoyBoyLab
    @RoyBoyLab 2 ปีที่แล้ว +1

    Two words -
    maza aaya .

  • @akashnigam5321
    @akashnigam5321 3 ปีที่แล้ว +2

    Thanks luv bhaiya

  • @paulie_yt
    @paulie_yt 2 หลายเดือนก่อน

    I bit more optimized approach would be to first sort the heights and then make the predicate function such that it gets the upper bound of height h and then calculates the wood collected
    bool func(int h, vector &v, int m){
    auto it = upper_bound(v.begin(), v.end(), h);
    int w = 0;
    while(it != v.end()){
    int el = *it;
    w+= el-h;
    ++it;
    }
    return w>=m;
    }
    do check it out
    also thanks for the cp playlist Luv, it is helping me a lot 🙏🙏

    • @manoor0858
      @manoor0858 หลายเดือนก่อน

      yup i also thought of the same approach

  • @anujsarda1384
    @anujsarda1384 2 ปีที่แล้ว

    In time complexity, the log(H) is constant as you are considering lo=1 and hi=1e9; so time complexity should be O(N) only

  • @dave3822
    @dave3822 3 ปีที่แล้ว

    Thanks Bhaiya Practice Questions Descp Wale Boht Helpful Hotw Hai Please Pichli saaari vdos ke descp mein bhi daal do

  • @ayush_tyagi_01
    @ayush_tyagi_01 3 ปีที่แล้ว +1

    Great video Thank u bhaiya

  • @-RohitJaiswal
    @-RohitJaiswal 3 ปีที่แล้ว

    Amaaaazeeeeeeeeeeddddddd...........................❤❤❤❤

  • @mr.curious1329
    @mr.curious1329 3 ปีที่แล้ว

    🎉🎉 majja agya 😊

  • @InBracket
    @InBracket 3 ปีที่แล้ว +1

    Thank you ❤️

  • @shashank7419
    @shashank7419 2 ปีที่แล้ว

    Very nicely explained
    thank you

  • @mirzasohailhussain
    @mirzasohailhussain 2 ปีที่แล้ว

    Awesome man !!! Great explanation!!!

  • @rahulrajput-ec1to
    @rahulrajput-ec1to 3 ปีที่แล้ว

    Mind blowing....Please prepare lectures on boost lib in C++

  • @jalajgupta8282
    @jalajgupta8282 3 ปีที่แล้ว

    Bohot badiya video bs Bhaiya painter's partition aur allocate books smjha do

  • @amitswami3139
    @amitswami3139 3 ปีที่แล้ว

    I never learned binary search in this way💕

  • @whoisprafull
    @whoisprafull 2 ปีที่แล้ว

    very nicely explained thankyou so much bhaiya

  • @techie_gangwar
    @techie_gangwar 2 ปีที่แล้ว +2

    we can also take high = max from the input array.. ?

    • @whoami8247
      @whoami8247 ปีที่แล้ว

      Yeah, that would decrease complexity even more..

  • @varunmaheshsingh2670
    @varunmaheshsingh2670 2 ปีที่แล้ว +1

    i cannot dry run the mid part as high is 1e9 what is mid then
    ??

  • @ananyapamde4514
    @ananyapamde4514 ปีที่แล้ว

    God bless you

  • @Ak-kc7qp
    @Ak-kc7qp 3 ปีที่แล้ว

    Great content bhai 🔥

  • @jivantoshniwal2261
    @jivantoshniwal2261 2 ปีที่แล้ว

    Thank you Bro!
    Video is amazing 🙂

  • @forever-bv1ql
    @forever-bv1ql 2 ปีที่แล้ว

    nice bhai jod ho aap

  • @de-codr8814
    @de-codr8814 3 ปีที่แล้ว

    best explanation

  • @jugal.suthar
    @jugal.suthar 3 ปีที่แล้ว

    Thankyou 🙋‍♂

  • @mathematics6199
    @mathematics6199 3 ปีที่แล้ว +2

    Complexity is nlog(N) rest is very good

    • @iamluv
      @iamluv  3 ปีที่แล้ว +6

      complexity is NLog(H) as i told in video, where N is size of array and H is max height of tree

  • @aniketash4738
    @aniketash4738 3 ปีที่แล้ว

    bro jaldi next video lao pura tumpe dependent hu mast cheeg malum chal rhi tumse bhai

  • @vineetkumar2899
    @vineetkumar2899 3 ปีที่แล้ว

    bhaiya you are great , love you bhaiya.

  • @pasitopasito1967
    @pasitopasito1967 3 ปีที่แล้ว +1

    Bhaiya gfg se karle questions binary search ke ya spoj se hi karna hai

    • @iamluv
      @iamluv  3 ปีที่แล้ว +1

      jha se mrzi kro questions krna important hai

  • @ketansarode17
    @ketansarode17 2 ปีที่แล้ว

    Superb!

  • @mayank2521
    @mayank2521 5 หลายเดือนก่อน

    TH-cam needs to upgrade it algo and start pushiung such gems.

  • @bhailog_gaming_2000
    @bhailog_gaming_2000 3 ปีที่แล้ว +1

    Bhaiya aise type k problems aur solve karo.

    • @iamluv
      @iamluv  3 ปีที่แล้ว

      Kia ya hai next video dekho

  • @aakarshitrekhi8071
    @aakarshitrekhi8071 3 ปีที่แล้ว

    Are you going to make videos on bit masking??

  • @kanhaiyatulsyan7560
    @kanhaiyatulsyan7560 3 ปีที่แล้ว +1

    binary search ka alag se playlist banayi hai kya aapne ki aise ho random aati rehti??

    • @iamluv
      @iamluv  3 ปีที่แล้ว

      playlist hai alag se check krlo chnnel playlist me

  • @raghavjuyalcomedydancedeew636
    @raghavjuyalcomedydancedeew636 ปีที่แล้ว

    after submitting it is showing TLE, why?

  • @sujeet9889
    @sujeet9889 3 ปีที่แล้ว

    @Luv bhaiya please make a videos on sliding window technique

  • @1_Two
    @1_Two 3 ปีที่แล้ว +2

    bhaiya, Do u have any plan for placement series.
    I'm new to coding
    start with c++
    please

  • @tanmaythaker2905
    @tanmaythaker2905 3 ปีที่แล้ว

    Amazing!

  • @adityapandey4415
    @adityapandey4415 3 ปีที่แล้ว +1

    Reach++

  • @aayush5474
    @aayush5474 3 ปีที่แล้ว

    badiya question hai

  • @utkarshshrivastava3647
    @utkarshshrivastava3647 3 ปีที่แล้ว +1

    Is this a monotonic sequence?
    123454321
    First it is increasing and then decreasing.

    • @iamluv
      @iamluv  3 ปีที่แล้ว +1

      no it has to be either increasing or decreasing to be called monotonic

  • @ashutoshkumar8372
    @ashutoshkumar8372 3 ปีที่แล้ว

    bhaiya may u explained the labyrinth problem in the next video.

  • @getconcept
    @getconcept 3 ปีที่แล้ว

    Bhaiya ek doubt hai Binary Search me low

  • @IncognitoVisionn
    @IncognitoVisionn 3 ปีที่แล้ว +2

    Hello sir, how many months will you takes to complete this course?
    Please sir let us know because our placement session about to start in September.

    • @iamluv
      @iamluv  3 ปีที่แล้ว +1

      i dont know, please dont be dependent on me for your placements.

    • @abhikantkumar8833
      @abhikantkumar8833 3 ปีที่แล้ว

      Bro yah cp beginner ke liye hai.
      For interview & placement watch striver cp list

  • @kunalshinde3488
    @kunalshinde3488 3 ปีที่แล้ว +2

    Bhai string k competitive programming wale questions kab aaenge . Like longest palindromic subsequence , interleaving etc. Please make it ASAP plss🙏🙏

    • @iamluv
      @iamluv  3 ปีที่แล้ว

      time lagega abhi

  • @khushwantkumar800
    @khushwantkumar800 3 ปีที่แล้ว +1

    bro , i have one doubt ,could anyone plzz clarify ,why are u assigning "hi" with 1e9 at the beginning ,coz max height could be anything between 0 and 1e9.
    Someone plss clarify my doubt???????......

    • @ritikgupta1133
      @ritikgupta1133 2 ปีที่แล้ว

      because they said less then 1e9 not 1e9 proper if it was given 1e9 then hi=1e9+1

  • @tamminidijayanth4162
    @tamminidijayanth4162 3 ปีที่แล้ว

    Too good

  • @celestial2091
    @celestial2091 3 ปีที่แล้ว

    Bhai aggressive cows bhi karlo from spoj

  • @rockykumar7121
    @rockykumar7121 3 ปีที่แล้ว

    Please explain aggressive cow questions also

  • @kanhaiyatulsyan7560
    @kanhaiyatulsyan7560 3 ปีที่แล้ว +1

    answer to mid mein aayega na....par high aur low pe check kyon kar rahe last pe?

    • @iamluv
      @iamluv  3 ปีที่แล้ว

      watch previous binary search videos

  • @gouravkalra0001
    @gouravkalra0001 3 ปีที่แล้ว +1

    Bhai please div1 div2 base q solve karvao.

  • @darshantrivedi5390
    @darshantrivedi5390 3 ปีที่แล้ว

    Sir app konsa video editing software use karte ho??

  • @shashwatsingh8941
    @shashwatsingh8941 3 ปีที่แล้ว

    bhaiya DP kb start kr rhe

  • @Ramu9119
    @Ramu9119 ปีที่แล้ว

    We this code works (it has been executed in the Sphere Online Judge).
    #include
    using namespace std;
    int main()
    {
    long long n,m;
    cin>>n>>m;
    vector v(n);
    for(long long i=0;i>v[i];
    long long low=0,high=*max_element(v.begin(),v.end()),mid,H;
    while(low=m)
    H=mid,low=mid+1;
    else
    high=mid-1;
    }
    cout

  • @shindesharad3347
    @shindesharad3347 3 ปีที่แล้ว +1

    Bhaiya solve kiye gaye questions bhi dubara nahi kar raha hu ...... Confusion bohot hoti hai kya karu main?

  • @HRISHAVRAJ-x2q
    @HRISHAVRAJ-x2q 9 หลายเดือนก่อน

    🧡

  • @kshitijmishra2716
    @kshitijmishra2716 3 ปีที่แล้ว

    but ye kaise pta tha ki ye sorted hai ya nhi

  • @ALOKKUMAR-sd6bn
    @ALOKKUMAR-sd6bn 2 หลายเดือนก่อน

    bhaiya, please start making video

  • @urpaps
    @urpaps 2 หลายเดือนก่อน

    Lord🙇‍♂️

  • @kunalkumarshukla137
    @kunalkumarshukla137 2 ปีที่แล้ว

    humne hi ko max height of given trees m se kyu nhi lia

  • @amanali9501
    @amanali9501 2 ปีที่แล้ว

    Why hi - low > 1

  • @hemrajjeure2210
    @hemrajjeure2210 3 ปีที่แล้ว

    Aggressive Cows question ka bhi Binary Search batao bhaiya

    • @iamluv
      @iamluv  3 ปีที่แล้ว +2

      next video

    • @manu-singh
      @manu-singh 3 ปีที่แล้ว

      I just solved it today😅

  • @shrutismitahazarika4565
    @shrutismitahazarika4565 3 ปีที่แล้ว

    Bhaiya I am going to be in 3rd year after 1 month. Will the course be completed till my placements starts?

    • @abhikantkumar8833
      @abhikantkumar8833 3 ปีที่แล้ว

      Bro yah cp beginner ke liye hai.
      For interview & placement watch striver cp list

  • @Lt29272
    @Lt29272 3 ปีที่แล้ว

    Sir
    It will only work when the height of trees are monotonic ?
    As
    T t t t F F F
    Is only possible if the height are either in n ascending or descending order ?
    I am still a beginner
    Thank s for you playlist

    • @iamluv
      @iamluv  3 ปีที่แล้ว +8

      no height if trees dont need to be monotonic, i dont think you understood what i explained. you need to watch the video again

  • @abhishektiwari7643
    @abhishektiwari7643 ปีที่แล้ว

    Lumberdaar lumberjack

  • @dishadugad4761
    @dishadugad4761 ปีที่แล้ว

    source code pls

  • @prernatwinkle2117
    @prernatwinkle2117 2 ปีที่แล้ว

    Just a comment to increase reach.

  • @anantmouraya8113
    @anantmouraya8113 2 ปีที่แล้ว +1

    bhai cout 6 precision tak print karta hai.
    double a=(2.00001+1.99998)/2;
    cout

  • @aakarshitrekhi8071
    @aakarshitrekhi8071 3 ปีที่แล้ว

    Are you going to make videos on bit masking??