Egg dropping problem |Simple recursion with memoization| Dynamic programming | Love Babbar DSA sheet

preview_player
Показать описание
Problem link:

solution:
__________________________________________________________________________

All my playlists:
DSA sheet:

Interview experiences:

Leetcode problems:

projects for resume:
___________________________________________________________________________

Connect with me on LinkedIn:

Connect with me on Instagram:

#dsa #dynamicprogramming #memoization #gfg #coding #softwareengineer #SDE #Placement #competitiveprogramming #faang #leetcode
Рекомендации по теме
Комментарии
Автор

Well explained in simple English language

jayantikhuntia
Автор

this problem is of no sense. I don't know why it is made

navendraagrawal
Автор

i can't understand like if the egg is not broken in 1st floor we need to check fo 2, 3 floor but in code we written k-i=2 so again it will check for 1 and 2 floor again it will not break in 1st floor then it will check for 2-1=1 again in for loop it will check only in 1st floor what is this i bro can u explain

MANOJKUMAR-mbuw
Автор

Is it the pigeon hole principle that you're trying to explain?

pratikkulkar
Автор

Hey can you explain why are we looping through k? Did not get that part.

somparnachakrabarti