Course Hive
Search

Welcome

Sign in or create your account

Continue with Google
or
43 Egg Dropping Problem Recursive
Play lesson

Dynamic Programming Playlist | Coding | Interview Questions | Tutorials | Algorithm - 43 Egg Dropping Problem Recursive

4.0 (0)
3 learners

What you'll learn

This course includes

  • 16 hours of video
  • Certificate of completion
  • Access on mobile and TV

Summary

Keywords

Full Transcript

Egg Dropping using Recursion Problem statement: You are given N floor and K eggs. You have to minimize the number of times you have to drop the eggs to find the critical floor where critical floor means the floor beyond which eggs start to break. Assumptions of the problem: If egg breaks at ith floor then it also breaks at all greater floors. If egg does not break at ith floor then it does not break at all lower floors. Unbroken egg can be used again. Note: You have to find minimum trials required to find the critical floor not the critical floor. Example: Input: 4 2 Output: Number of trials when number of eggs is 2 and number of floors is 4: 3 PROBLEM STATEMENT LINK:https://www.includehelp.com/algorithm... Playlist Link: https://www.youtube.com/watch?v=nqowUJzG-iM&list=PL_z_8CaSLPWekqhdCPmFohncHwz8TY2Go&index=1&t=0s&ab_channel=AdityaVerma . ------------------------------------------------------------------------------------------ Here are some of the gears that I use almost everyday: 🖊️ : My Pen (Used in videos too): https://amzn.to/38fKSM1 👨🏻‍💻 : My Apple Macbook pro: https://amzn.to/3w8iZh6 💻 : My gaming laptop: https://amzn.to/3yjcn23 📱 : My Ipad: https://amzn.to/39yEMGS ✏️ : My Apple Pencil: https://amzn.to/3kMnKYf 🎧 : My Headphones: https://amzn.to/3kMOzM7 💺 : My Chair: https://amzn.to/385weqR 🛋 : My Table: https://amzn.to/3kMohtd ⏰ : My Clock: https://amzn.to/3slFUV3 🙋🏻‍♀️ : My girlfriend: https://amzn.to/3M6zLDK ¯\_(ツ)_/¯ PS: While having good gears help you perform efficiently, don’t get under the impression that they will make you successful without any hard work.

Course Hive

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

FAQs

Course Hive
Download CourseHive
Keep learning anywhere