Burst Balloon Dynamic Programming | Leetcode Hard Solutions

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

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

  • @rudraksh9635
    @rudraksh9635 4 ปีที่แล้ว +26

    this is the finest explanation for this question so far , really hats off sir , ur teaching is just next level !!

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      Glad to hear that
      If you like my efforts, I request a review
      g.page/Pepcoding/review?rc

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

      @@Pepcoding i wanted to ask that how will we thought this kind of logic
      ki last ballon 1 burst hoga or last ballon 2 burst hoga
      kyunki yhi pta nhi chal pata ki recursion ki approch kya honi chaiye bs

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

    This is legendary explanation for such a difficult problem Sir. Not only did you explain the matter, but the intuition & the confusions one can face while understanding it ❤️

  • @gautammishra96
    @gautammishra96 4 ปีที่แล้ว

    We can never get this better explanation anywhere on the Internet not even paid courses. Thank You

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      Keep learning. It is a pleasure.

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

    Watched for first 21:00 and then I was able to code the entire solution by myself. Best Explanation!! Thank you sir🙏🙏!!

  • @Nothing-eg9ol
    @Nothing-eg9ol ปีที่แล้ว +1

    Great the way you explain any question is really nice

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

    Personally this channel is better than netflix.

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

      Haha. Keep learning, Keep growing and keep loving Pepcoding!😊

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

    Best explanation for this question. Life-saving!!

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

    sir sawal thoda mushkil toh tha samajhna, par wohi baat hai jesa aap khete ho, dp ke block ka meaning samajh aa jaaye toh pura sawal simple ho jata hai, Thank u so much for the efforts that u give. Jitni baar aabki video dekhta hoon utni baar lagta hai ki i owe u so much for all this knowledge that i m gaining from u. Job lagti hi sir pehle aapse milne aana hai merko, baaki ke kaam hote rahenge, kyunki "EAST OR WEST SUMEET SIR IS THE BEST"

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

    Best explaination so far, this channel is so much underrated

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

      Keep learning.
      And for better experience, visit nados.io, where you will get well curated content and career opportunities.

  • @YashPoonia.7
    @YashPoonia.7 7 หลายเดือนก่อน

    how can one be so good at teaching hard stuff wow thank you sir for this level

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

    Sir i have been using your explanations for quite some time now and I really love these videos.
    These videos are so so helpful.
    Really respect the work that you have done ❤

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

    Whatta great explanation for the problem..!!! Such an underrated channel for sure...

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

      For better experience, visit nados.io, where you will get well curated content and career opportunities.

  • @himanshuyadav0600
    @himanshuyadav0600 4 หลายเดือนก่อน +1

    Finest Explanation

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

    your explanation always go upto 1 hour but always worth investing time

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

    how do we think of such logics in the 40-45 mins of an interview? :")
    Great explanation though sir. This channel is a goldmine!

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

    Best explanation!!

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

    1 hr long video but every single minute is worth watching.

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

      For better experience, visit nados.io, where you will get well curated content and career opportunities.

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

    God level Explaination. Thanks a lot sumeet sir!!

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

    Sumeet sir, you beauty 🔥❤️
    Thank you 🙏🏼

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

    Waah ek number explanation. Could you please also comment the prerequisite videos links which mentioned during explanation to watch before this.

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

    Dear sir,
    I am so sorry for your loss.
    Tell me how can we support you!
    I hope you keep smiling whatever the conditions are.
    God bless you!

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

      Konsa loss bhai?

  • @SCRIPTSAG
    @SCRIPTSAG 4 ปีที่แล้ว

    Sir i am electronics student when I am in 3rd year then I am totally focused on gate but some time after I fell that we should have a practical knowledge but in gate everyone trying to get concepts not application of those Concept in pratical way and in India the number of psu is like a drop of water as compare to it industry companies and the work culture is like a Mangment type not application of knowledge for thease reasons I am totally confused that what should I do because coding is very tough some one tells me but when I found you then I realized that you are the best teacher of coding all teachers are good but you have a special thing which gives a lot of motivation your voice is like a postive waves which gives me a energy to succeed in his lif

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      Keep learning beta. Lage rahie, ho jaega.

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

    we can use make only if g==0{} else{}
    rather than making 3 if else groups
    g>=2 code can be used for g==1 also
    after seeing sir's solution 😂:
    i thaught that sir is going to solve it by taking g==0,1,>1 as usual
    but sir is legend he is ine step ahead of me 😂😂🙌🏻

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

    Loving the dp series Sir!! You made it so simple Thank you so much

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      Glad to hear that

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

    Great explaination the thing was I came for this problem but as a by product learnt palindromic , mcm also

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

    Sir meh ye video dekh raha hu or sb samjh bhii aa raha hai pr mujhe nahi laghta ki instantly meh aese logic laga paunga jb koi new question karunga toh sir kya dp ko relete kar ke hii karna padhta hai kya

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

    Great Explanation sir . Thank you so much

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

    Maza hee aa gaya !!! Awesome work!

  • @nehanigam4997
    @nehanigam4997 4 ปีที่แล้ว

    i really liked your videos ,thankyou please make more of DP

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

    Sir, seriously mza ageya apse pdk 🥳

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

      For better experience, visit nados.io, where you will get well curated content and career opportunities.

  • @Live-hh6li
    @Live-hh6li 2 ปีที่แล้ว

    As always best explanation

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

      Keep learning.
      For better experience, visit nados.io, where you will get well curated content and career opportunities.

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

    what's the time complexity of this code. is it o(n^3).
    n=1000
    O(10^9)

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

    Thank you Sir !
    Great explanation !

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

    Sir,, gap strategy kaunse video me hai?

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

    Can anyone help me in which problem sir used the gap strategy I know gap 2

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

    How will anyone get intitution of gap method ?

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

    Sir please discuss the recursive approach for dp problems.

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

    Sir mai start kaha se karun aapki videos dekhna kya aapne koi playlist banai hai kya

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

    Watched upto 27:00 and then coded it myself

  • @abhinavnarang7855
    @abhinavnarang7855 4 ปีที่แล้ว

    Sir great explanation even knights probability was also great

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      Keep watching.
      If you like my efforts, I request a review
      g.page/Pepcoding/review?rc

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

    sir ye exactly MCM ke trike se bi hogya , bas array ka size +2 krdia aur 0thh and last index mei 1 daldia.

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      hanji same he hai

  • @rikinjain5309
    @rikinjain5309 4 ปีที่แล้ว

    Amazing explanation. Sir recursion and backtracking ka level 2 aa chuka hai ya baki hai?

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      39 out of 50 aa chuke

  • @prepdev4048
    @prepdev4048 4 ปีที่แล้ว

    Sir awesome explaination 👌

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      Thanks and welcome

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

    sir, when will be coming the level 3 of dp?
    plzzz sir.

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

    dp ke cell ki meaning dete wqt sr edkm se wqt bdl dia jazbaat dia. mtlb aisa to ekdm pehli baar assign kri meaning

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      hanji tricky hai questions

  • @lovleshbhatt7797
    @lovleshbhatt7797 4 ปีที่แล้ว +1

    Sir , How to come up with intution, Every problem is different from previous one, So how our mind strike intution for DP problem

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว +10

      beta dp ke 150 questions solve kar lo, chahe khud chahe dekh ke. You will develop intution

  • @akshaysolanki5164
    @akshaysolanki5164 4 ปีที่แล้ว

    awesome. mazza aa gaya

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      If you like my efforts, I request a review
      g.page/Pepcoding/review?rc

  • @AtulKumar-nx5gh
    @AtulKumar-nx5gh 4 ปีที่แล้ว

    best on YT

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      If you like my efforts, I request a review
      g.page/Pepcoding/review?rc

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

    Please share link of gap strategy video as well

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

      For better experience, visit nados.io, where you will get well curated content and career opportunities.

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

    Mazaa aaya Sirji

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

      Thank you. If you like our efforts, please upvote the comments written by the students about Pepcoding here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

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

    23/79 Done

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

      Keep going and for better experience and well organised content sign up on nados.io and start learning from there

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

    Iss level ka kaise soch paate hain sir ji 🙏

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

      Keep learning.
      For better experience and well organised content explore nados.pepcoding.com

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

    thank you for this

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

      I am glad you liked it. I also hope that you are watching till end.
      If you like our efforts, will you like to write a few words about us here (www.quora.com/How-do-I-start-learning-or-strengthen-my-knowledge-of-data-structures-and-algorithms )

  • @mehulbisht9708
    @mehulbisht9708 4 ปีที่แล้ว +1

    sir is this question on leetCode or GeeksforGeeks ?

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว +1

      yes, on both

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

    sir please nlogn LIS

  • @nikunjgupta2878
    @nikunjgupta2878 4 ปีที่แล้ว

    Sir Abhi dp m kitni video or Ani bakki h

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว +1

      abhi to 90 aur hain

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

    sir, one question ... why do we consider the elements before "i" and after "j" for calculating dp[i][j]. Why "not considering" them is a problem. If you don't get my question I can explain what I am talking about.

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

      because we want to find the value of bursting balloons of i->j(substring) beginning before we bursting it's neighbor elements. as we can clearly see that we are going from last to first. so the neighbor elements(i-1,j+1) will stay there for the whole time while we bursting the elements inside this i->j range(i.e i,i+1,i+2,....,j-1,j elements). so everytime we pick a last burst balloon we have to mulitply it with remaining balloons that will be left and that should be outside of its range. I recommend you to solve this with a recursive approach first to understand the concept better.

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

    Sir first time mein hi aise problems solve nahi hote

  • @priyanshukhullar5836
    @priyanshukhullar5836 4 ปีที่แล้ว +1

    Finally 😁

    • @Pepcoding
      @Pepcoding  4 ปีที่แล้ว

      Aap request kijie, thode bhot dino hum bna denge video.

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

    Thoda mushkil tha

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

      Hope we made it easy for you.
      For better experience and well organised content visit - nados.pepcoding.com

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

    ❤‍🔥

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

      Keep learning.
      For better experience, visit nados.io, where you will get well curated content and career opportunities.

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

    🔥

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

      😍❤️☺️🙏🏼

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

    it was hard to figure out the recursive step for this

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

    i don't know what the hell is wrong with this cpp program?????
    int maxCoins(vector& nums) {
    int n=nums.size();
    vector dp(n,vector(n));

    for(int g=0;g

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

    I hate balloons

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

      Burst them all