Week 05 - Binary Search + Stack (Guide)
Reference extracted from the detailed guide.
Binary Search Mastery (from Week 4 guide)
Day 7: Binary Search Mastery
Watch First:
- NeetCode: Binary Search patterns → https://www.youtube.com/watch?v=W9QJ8HaRvJQ
| # | LeetCode | Problem Name | Difficulty | Pattern | Video Solution |
|---|---|---|---|---|---|
| 1 | LC #704 | Binary Search | Easy | Standard | https://www.youtube.com/watch?v=s4DPM8ct1pI |
| 2 | LC #74 | Search a 2D Matrix | Medium | 2D → 1D | https://www.youtube.com/watch?v=Ber2pi2C0j0 |
| 3 | LC #875 | Koko Eating Bananas | Medium | Search on Answer | https://www.youtube.com/watch?v=U2SozAs9RzA |
| 4 | LC #153 | Find Min in Rotated Array | Medium | Modified BS | https://www.youtube.com/watch?v=nIVW4P8b1VA |
| 5 | LC #33 | Search in Rotated Array | Medium | Modified BS | https://www.youtube.com/watch?v=U8XENwh8Oy8 |
| 6 | LC #4 | Median of Two Sorted Arrays | Hard | Binary Search | https://www.youtube.com/watch?v=q6IEA26hvXc |
Template: Binary Search on Answer
def minEatingSpeed(piles, h):
def canFinish(k):
return sum((p + k - 1) // k for p in piles) <= h
left, right = 1, max(piles)
while left < right:
mid = (left + right) // 2
if canFinish(mid):
right = mid
else:
left = mid + 1
return left
Stack & Monotonic Stack
| # | LeetCode | Problem Name | Difficulty | Video Solution |
|---|---|---|---|---|
| 1 | LC #20 | Valid Parentheses Stack & Monotonic Stack | Easy | https://www.youtube.com/watch?v=WTzjTskDFMg |
| 2 | LC #155 | Min Stack Stack & Monotonic Stack | Medium | https://www.youtube.com/watch?v=qkLl7nAwDPo |
| 3 | LC #150 | Evaluate Reverse Polish Notation Stack & Monotonic Stack | Medium | https://www.youtube.com/watch?v=iu0082c4HDE |
| 4 | LC #739 | Daily Temperatures Stack & Monotonic Stack | Medium | https://www.youtube.com/watch?v=cTBiBSnjO3c |
| 5 | LC #853 | Car Fleet Stack & Monotonic Stack | Medium | https://www.youtube.com/watch?v=Pr6T-3yB9RM |
| 6 | LC #84 | Largest Rectangle in Histogram Stack & Monotonic Stack | Hard | https://www.youtube.com/watch?v=zx5Sw9130L0 |
Comments
Share your approach or ask questions
?
|
Markdown supported
Sign in to post
Loading comments...