Egg Dropping Problem Dynamic Programming | Leetcode Hard Solutions

[@sibliis8511]

if you watch starting 10 minutes of this video, you will realize that how he has focused and explained the concept rather than solving the question that other youtubers are doing. Thanks for this video.

[@Pepcoding]

Thanks :). If you want more detailed content like this with better experience please sign up on nados.pepcoding.com and also follow us on Instagram for latest updates. instagram.com/pepcoding/

[@tusharjajodia9077]

I can bet, Only video on KZbin to explain this concept flawlessly. Most of the KZbinr themselves haven't understood the question

[@nitinkumar5974]

Watch Aditya Verma video for egg dropping problem 🔥🔥.. 👍 But sumit sir ka toh mukabla hi nahi hai... 🔥

[@theuntoldtree]

@@nitinkumar5974 usiko dekha pehle,nhi smjh aaya tbhi yha aaya : | , aur yha aane pr to jaante hi ho.... : )

[@tanaykamath1415]

@@theuntoldtree exactly

[@siddharth.chandani]

@@theuntoldtree Same bro

[@nikhilsrivastava7719]

Best explanation ever. Thank you, sir :) but at 40:22 max of (2,4) will be 4 and mat[2][7] will become 4.

[@rohitshirur7640]

Yes, It's by Mistake

[@AmanGupta-ks5ki]

I was struggling for more than 2 days to understand this problem.15 minutes into this video I understood the problem completely. Thank you for this great explanation.

[@Pepcoding]

Glad it helped and 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 )

[@payalsagar1808]

His efforts🥺 sir ko pta h ki baache video ko dobara dobara dekh k try kr skte hai lekin still he tries his best by repeating many times

[@Pepcoding]

Thank you so much and 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 )

[@tejaswinigurram9527]

best explanation so far, was struggling to understand the intuition, cleared up so well !!

[@harshitgupta5056]

Why I was not aware of this channel before. The way you teach is awesome. I am really grateful for such awesome videos.

[@tusharnain6652]

This is the bestest explanation of any problem on youtube.

[@vidhishah9154]

This is the best explanation I came across. Watched 4 explanation videos on youtube and this one steals the show. Thank you for sharing this video.

[@Pepcoding]

Thank you. Why don't you check out all our content on nados.pepcoding.com?

[@Karan9.9]

I generally do not comment on any video but believe me he is just awesome . He is clearing not only question statement but also the depth of concept involved many famous youtubers have not released a video on this topic Hats off to him

[@kartikeyamishra3325]

Itne simple way me samjhaya hai..... Hats off 🙏

[@Pepcoding]

Thankyou beta! 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 ) Keep learning and keep loving Pepcoding😊

[@deepanshu6576]

Sir this solution is not accepting on leetcode, its time complexity is O(n*n*k) and try to use binary search while checking for egg survives or fails, it will reduce complexity to TC-O(n*k*logn)

[@kushsharma7614]

four years of my engineering, never understood this problem till I watched this video. This is gold.

[@Pepcoding]

Glad to know that you liked the content and thank you for appreciating. The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos. So, keep motivating, keep learning and keep loving Pepcoding😊

[@aman6561]

yaad krli hai line. jo apne haath me uska best or jo luck pr depend hai uska worst.

[@Pepcoding]

Ye line to zindagi mei bhi kaam aa sakti hai

[@aman6561]

@@Pepcoding haa sr hmaare haath me prep krna wo krre hai referral lge na lge interview mile na mile ye luck wali baat. jo apne haath me usko best krre hai ..

[@vishwashdwivedi9469]

Clapps for you Sir ! Thanks for making the concept so easy !

[@Pepcoding]

Thankyou beta! I am glad you liked it. I also hope that you are watching till the end and trying to understand what, how, and especially why of the problem. 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 ) Keep learning and keep loving Pepcoding😊

[@ujjwalchauhan6256]

@@Pepcoding sir but this code is giving tle on leetcode

[@siddharthsahu8763]

The way you explain dynamic problems is far better than others. Thank you sir😁.

[@binarybeast2685]

Log code padhaate hai, aapne concept samja diya. Thank you so much. I don't have much subs but will definitely promote you in my videos!

[@Pepcoding]

I am glad. Your kind words are the kind of motivation that truly help me in making more and more content. Especially, these days, not everybody is generous with motivating anybody either. It means a lot.😊 If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@binarybeast2685]

@@Pepcoding Already done!! :-D

[@rahulbhatia3075]

Woahhh sir finally egg 🥚 drop problem solution is here ❤️❤️🔥🔥

[@Pepcoding]

Great 👍

[@imranwahid9871]

No one can explain better than you sir. Thanks a lot sir.

[@Pepcoding]

Thankyou beta! I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem. If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@motivational_dosee]

Sir dimag ka dahi ho gya tha...but now the problem is crystal clear.... thanks ❤️❤️

[@ashutoshkumar4565]

48:43 kaun sa agla sawal? optimal strategy for a game??

[@amazinglife5400]

You are the only capable person right now who actually extracted the real CRUX of the problem and hit that hard with your approach. No other famous youtubers were able to find out the real crux of problem. Hats off Sir, This is my sixth or seventh video in KZbin watching for this particular problem and here I got my final satisfactory understanding of the problem.

[@Pepcoding]

keep motivating, keep learning and keep loving Pepcoding😊

[@Radaradababurao]

40:22 maximum value should be 4 else awesome content

[@ranajithore4879]

Bro you save me.... Hats off. I was having problem Optimal Strategy problems. And you cleared my doubts so well. Kudos man. I generally don't comment. But your efforts forced me to appreciate your work!

[@thesurajpatade]

Kyaa kamaal padhaate ho aap!! Majaa hi aa gya!!

[@eziosan7208]

The way of explanation. Hats off to you 👏 👏 👏

[@apurvamilindgaikwad6926]

And this was exactly what I was looking for! Thank you so much for the wonderful explanation! 😃

[@vedangpandey4703]

discovering you late but you are a great teacher. you really put the effort in your video. i can see that.

[@tanaykamath1415]

This channel is soo underrated!!!

[@jadanabil8044]

Thank you for the detailed explanation. Can you please also cover a solution with binary search approach with time complexity of O(K*N*logN)

[@Pepcoding]

Soon beta.

[@vaibhavjain4710]

I am getting TLE, Can u please make a video on the optimization of the egg dropping problem?

[@crazyboy-gw7rk]

Use matrix to store ans N*K size

[@itsme-z1s]

wonderful explanation I have found in whole youtube. Thank you so muchhhhhhh

[@srajikagupta3627]

Best explanation with a life lesson 🤩

[@SandeshMotoVlogs]

Sir best of worst k liye maine priority queue(min heap) use kari usse kaafi aadan hua. Maine Math.max() se queue mai add karte gaya aur end mai peek karke min value le liya

[@aishwarya1895]

No one literally no one explained in such an easy way ✌️

[@Pepcoding]

Keep learning and keep motivating. For more such exciting content, don't forget to visit nados.pepcoding.com

[@arvindersinghvirdi2456]

wow.....this is great!!! sir u r amazing.... u do the post mortem of each problem which helps in building the logics as well much love sir thanks for these kind of tutorial.....god bless u :)

[@Pepcoding]

So nice of you, I am glad. Keep learning. Keep supporting. Your kind words are the kind of motivation that truly help me in making more and more content. Especially, these days, not everybody is generous with motivating anybody either. It means a lot🙏

[@aparnanaik8181]

Hats off. You are the best teacher on earth !

[@Pepcoding]

wow, this cheers me up. I am glad we at pepcoding could be of help to you. Keep learning. Also, recommend us to your juniors and peers, they may also benefit.

[@sumansauravpanda1909]

best ever explanation I have seen on KZbin ❤

[@swetajha2265]

Very well explained. Kudos to u for putting so much effort!

[@skasrafali8707]

Best explanation over the internet

[@debasishpatnaik294]

Man ,seriously Heads off to your patience and Explanation ,This made my day !!!This is the best explanation and correlating the real world CEO-Manager problem was really cherry on the cake. !!! :)

[@ramishwarkumar9830]

Sir koti koti pranam hai itna acha content dene ke liye.

[@Pepcoding]

Thank you so much Beta and If you like the content could you post something on LinkedIn about us? This will help us in reaching out to more people and help a lot of other students as well Something like this Sumeet Malik from Pepcoding is making all his content freely available to the community You can check it out here - www.pepcoding.com/resources / Also, this is the youtube channel - kzbin.infoplaylists?view_as=subscriber

[@priyajaiwal8072]

Learnt life philosophy and dp in one video : ). Thank you

[@Elon-musk-007]

Good to see new questions added to platform

[@pranavsingh1081]

mza aa gya sir , ye best of the worst ka technique game theory mei bhi padha that Maine , aaj pta chala things are related

[@Pepcoding]

Glad you enjoyed it :) For more content like this you can visit nados.pepcoding.com

[@ashishkhare7587]

God level teaching!! Kudos !!

[@akanshapriya5392]

I can watch these videos the entire day :)

[@Pepcoding]

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

[@RajeshSarkar-ud9oj]

This is my 🙃best of best😅 video on egg droping problem Thank you sir. now the whole concept is clear . the part of office project distribution is really concept clearing example..

[@subhajitmanna305]

best explanation till now for this problem.

[@reeshikagrawal2704]

great explanation..bt this solution is giving tle in leetcode. try to use binary search

[@preetgandhi1233]

Aree bhaiyaji agg laga di...ande fodne ka estimate k sath placement mein fodne ka estimation acha lgg rha..:wink emoji inserted.

[@kushalchakraborty8615]

Greatest explanation of all times

[@Pepcoding]

Glad to know, for better experience and well organised content sign up on nados.io and start learning.

[@ROHITKADYANJI]

That is why we love Sumit sir explanation ❣️

[@Pepcoding]

Glad you love the explanation, for better experience and well organised content sign up on nados.io and start learning.

[@pranabsarkar]

Pranam Sir, pura confusion dur ho gya!

[@mehak_mits]

Best video that explains the concept well.👍

[@paragroy5359]

Nice explanation sir....thanks a lot for the video....the content on your youtube channel is amazing...

[@lord_abhinav]

Sir, aapki 4:56 wali baat dil pe lagti hai

[@Pepcoding]

For better experience and well organised content visit nados.pepcoding.com

[@guruvanshsinghbhatia8853]

Maza aa gaya Sir. O(n*k) ka bhi video banao please .

[@sumitkumarchoudhary58]

@Pepcoding can we treat this as binary search as floors are always sorted and then we directly check at middle of building i.e we can directly return ceil(log2(k)) k-number of buildings and get the and in o(1) time

[@anoopkumar8732]

Did you get the answer to why binary search cannot be applied to this question?

[@rajatchauhan5501]

you need to have unlimited eggs for that case

[@samiulkhan3744]

Here is the binary search solution,lc accepted public int solve(int k,int n,int[][]memo) { if(n==0||n==1||k==1) return n; if(memo[k][n]!=0) return memo[k][n]; int ans = Integer.MAX_VALUE,l=1,h=n; while(l

[@factswithai2]

badiya sawal tha sir, samajhne mein kaafi maza aaya. East or west sumeet sir is the best

[@Pepcoding]

keep motivating and Keep loving😊

[@094_ramankumar9]

Very nice explanation sir

[@FinanceMode14]

thank you so much sir watch only manager question and has gotten the solution of egg dropping

[@nimishkaran8569]

for 5 years i have been searching for that brief explanation..great work..

[@Pepcoding]

I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem. If you like our efforts, we request a review g.page/Pepcoding/review?rc You can subscribe to our channel here kzbin.infoabout?view_as=subscriber

[@naitikverma6586]

if you are able to get correct answer by this method please share the solution

[@balajijangde8470]

I have seen lot of videos on this problem but not able to understand, but this video clears all my doubts. Thank you sumit sir and #pepcoding

[@anonymoussloth6687]

Why can't we do binary search on the floors to find critical floor? We will check if egg breaks from middle floor. If it does, then we will check in the bottom range. Otherwise, in the top range. And this way, the number of attempts will be logF. So we can for sure find a critical floor in logF attempts right? So when will there be a case when it is less than logF?

[@siddharthgupta848]

Sir, really great explanation, i would just request you to increase the frequency of questions as we have to cover a lot of questions from different topics.

[@Pepcoding]

I will try my best

[@mohitsaran9193]

Sir at DP[2][7] there should be 4 because we are calculating the max(2,4) so it will be 4 and the whole max array will becm (3,3,3,3,4,5,6) not [(3,3,3,3,2,5,6)(written in video)]. so the min of max will be 3 and the attempt will be 3+1=4

[@NewMovieTrailersTransformed]

I understood the problem clearly because of you so thanks, and the humor when you said, "jisko samaj ana hoga aa chuka hoga ab tak" hahaa .

[@Pepcoding]

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

[@anshikadubey2729]

don't know why so underrated

[@ekanshsharma1309]

Thank You so much sir, What an amazing solution. Understand everything

[@kartikeysrivastava6473]

tagda bhai...appreciate your effort...

[@manishpurohit1765]

May to prosper sir. Kya gajab samjhate aap

[@shivkrishnajaiswal8394]

Good explanation but runtime is high which make it TLE in leetcode.

[@aditidey9366]

Great explanation sir! The CPP version for this logic was giving a TLE on leetcode. Instead of linear search, we must do binary search to pass the testcases.

[@yashrajpathak8103]

can u share ur code?

[@aditidey9366]

@@yashrajpathak8103 class Solution { public: int superEggDrop(int k, int n) { vector dp(k+1,vector(n+1,0)); for(int i=1; i

[@yashrajpathak8103]

@@aditidey9366 thanks 😃😃

[@NAVNEETKUMAR-ik1rb]

sir next question which depends on this one ? which you mentioned in video.

[@nandankakadiya1494]

Bow down to king absolutely legend 🙏

[@Pepcoding]

Thankyou beta! I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem. If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@kunalnayak7325]

Sir amazing expalnattion!!! Can u plz tell that which question you are referring as the next question, in last of the video, that will give complete insight??

[@sameer1571]

Sir why we had not apply binary search

[@aasthaaggarwal8909]

sir, the explanation is so mesmerizing

[@Pepcoding]

Glad to hear that. Keep watching

[@thirumalaithathachary3111]

Great. Best logical explanation

[@shubhamtalbar]

Best explanation of all the videos, kudos !!

[@mr.naresh3004]

noted life lessons epic explanation thankyou so much sir....

[@pranjalpatel256]

SIR I THINK EGG DROPPING MAINE KITNA TRY KIYA THA SMAAJHNE KA...KAASH PEHLE PATA HOTA HAI PEPCODING KE BARE MEIN TOH MERE 2 SAAL BARBAAD NHI HOTE...KHAIR ABHI BHI TIME HAI..KARUNGA FODNE KA TRY MAI..GR8 EXPLANATION...claps

[@kashba]

Foodi koi company?

[@pranjalpatel256]

@@kashba working as sde 1 at bajaj finserv markets

[@kashba]

@@pranjalpatel256 😎🤝 Badiya bhai Mai bhi 6 mahine ke andar andar badiya company fodunga koi

[@Impromptu21]

Sir apne dp main 1st column zero se initialize ni kiya ...app java use krte ho isliye automatically zero assign hua hoga na.

[@Pepcoding]

Hanji beta

[@VishalKumar-qh6ik]

Can you pls tell me which which whiteboard software you are using

[@kunalsingla3128]

very nice explanation, Thanks Sir

[@sandeepsuthar4582]

Please add logn solution sir, need clarification on binary search on this problem.

[@KuchhBhiLab]

simply awesome explanation

[@rohitkumar-qu5jk]

I have a confusion on 40:23 seconds , should not it be Min from (3,3,3,3,4,5,6) + 1 = 4

[@rajkamalingle9144]

yes correct

[@deepaksinghverma8795]

Sir charan kahan hai... best explanation...

[@baibhavvikas1767]

this is the best explanation. thank you sir

[@riyabharti3473]

You really make the problem interesting 💯

[@Pepcoding]

Thankyou beta! I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem. If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@sommayghosh4617]

great explanation sir as usual just the way you make us understand the problem, there is no need to see the code part!

[@Pepcoding]

Glad to hear that

[@skjishanali8204]

Harr roz with each n every videos of U I see I become a more diehard fan of Your explanation and hardwork(Aap ki baat kya hi bole aap to ho hi Gurudev❤❤).

[@Pepcoding]

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

[@skjishanali8204]

@@Pepcoding Done sir

[@shivangsingh1227]

40:20 max of 2 and 4 will be 4, I think sir has made a mistake. The answer at 2/7 will be 4 instead of 3. Please correct me if I am wrong.

[@snehatandri8982]

Yeah

[@anubhavagrawal2392]

Sir you are God for me...

[@bharataaryavrat4067]

cherry pick question ke weak test cases h pepcoding ke portal pe.

[@gautamgoel2024]

This comment could be helpful . By mistake sir has filled 3 in dp for 7 floors and 2 eggs . It should be 4 for 7 floors and 2 eggs. 40:07

[@rohitbajaj7733]

Great explanation!

[@billion_dreams__7787]

Sir, plz cover scheduling based question, when we sort A/C to destination time and when we sort A/C to arrival time...and also cover dp with bitmask

[@Pepcoding]

Noted