filmov
tv
LeetCode 887. Super Egg Drop | O(n * k) Worst case | O(k * log(n)) Avg Complexity
Показать описание
In this video I have explained the solution to the LeetCode 887. Super Egg Drop or InteviewBit Egg Drop Problem! or the GFG Egg Dropping Puzzle as it's called across different websites.
I could not find a satisfactory explanation to this question anywhere, so I decided to make my own :P
As is discussed in the video, with the number of eggs increasing the maximum height of the building that can be marked increases exponentially. And thus, except for the case when the number of eggs is one (worst case) the running time of the algorithm will be O(k * log(n)) on average.
Any thoughts on the video are welcome.
Timestamps:
0:00 Problem Name
0:17 Question Explanation
1:16 What constitutes a move?
2:04 Solution Foundation
6:45 Problem Modification
10:38 Solution
25:22 Code Walk-through
27:32 Embarrassing outro
I could not find a satisfactory explanation to this question anywhere, so I decided to make my own :P
As is discussed in the video, with the number of eggs increasing the maximum height of the building that can be marked increases exponentially. And thus, except for the case when the number of eggs is one (worst case) the running time of the algorithm will be O(k * log(n)) on average.
Any thoughts on the video are welcome.
Timestamps:
0:00 Problem Name
0:17 Question Explanation
1:16 What constitutes a move?
2:04 Solution Foundation
6:45 Problem Modification
10:38 Solution
25:22 Code Walk-through
27:32 Embarrassing outro
0:09:27
LeetCode 887. Super Egg Drop (Hard) | Dynamic Programming | C++
0:46:20
LeetCode 887. Super Egg Drop
0:10:48
Super Egg Drop | Leetcode #887 | dynamic programming
0:28:10
LeetCode 887. Super Egg Drop | O(n * k) Worst case | O(k * log(n)) Avg Complexity
0:14:54
Leetcode--887 super egg drop (DP)
0:23:18
887. Super Egg Drop | Leetcode | Egg Dropping problem | Dynamic Programming
0:11:17
Egg Dropping Dynamic Programming
0:47:59
super egg drop leetcode | Egg Drop | Leetcode 887 | Dynamic Programming
0:48:57
Egg Dropping Problem Dynamic Programming | Leetcode Hard Solutions
0:27:47
887. Super Egg Drop
0:30:10
43 Egg Dropping Problem Recursive
0:25:39
Egg Dropping Problem: Dynamic Programming Fundamentals & Understanding Subproblem Decomposition
0:12:59
Leetcode 0887. Super Egg Drop
0:17:25
The Egg Dropping Problem - Interview Question
0:16:55
Egg dropping problem |Simple recursion with memoization| Dynamic programming | Love Babbar DSA sheet
0:14:19
Super Egg Drop Part 1: O(KN^2) Time Solution
0:09:54
Egg Dropping Puzzle with 2 Eggs and 100 Floors || Microsoft Interview Puzzles
0:35:09
Eggs drops and super eggs drop pure math solutions
0:10:10
Super Egg Drop Part 3: O(KN) Time Solution
0:17:14
Egg Dropping Puzzle | Problem of the Day : 01/08/22 | Yash Dwivedi
0:12:47
Egg dropping dynamic programming part 2
0:15:49
Egg Dropping Problem - Explanation
0:10:05
1884. Egg Drop With 2 Eggs and N Floors (Leetcode Medium)
0:22:23
Egg Dropping: Going beyond just solving the classic puzzle
Комментарии