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:

#LeetCodeProblem NameDifficultyPatternVideo Solution
1LC #704Binary SearchEasyStandardhttps://www.youtube.com/watch?v=s4DPM8ct1pI
2LC #74Search a 2D MatrixMedium2D → 1Dhttps://www.youtube.com/watch?v=Ber2pi2C0j0
3LC #875Koko Eating BananasMediumSearch on Answerhttps://www.youtube.com/watch?v=U2SozAs9RzA
4LC #153Find Min in Rotated ArrayMediumModified BShttps://www.youtube.com/watch?v=nIVW4P8b1VA
5LC #33Search in Rotated ArrayMediumModified BShttps://www.youtube.com/watch?v=U8XENwh8Oy8
6LC #4Median of Two Sorted ArraysHardBinary Searchhttps://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

#LeetCodeProblem NameDifficultyVideo Solution
1LC #20Valid Parentheses Stack & Monotonic StackEasyhttps://www.youtube.com/watch?v=WTzjTskDFMg
2LC #155Min Stack Stack & Monotonic StackMediumhttps://www.youtube.com/watch?v=qkLl7nAwDPo
3LC #150Evaluate Reverse Polish Notation Stack & Monotonic StackMediumhttps://www.youtube.com/watch?v=iu0082c4HDE
4LC #739Daily Temperatures Stack & Monotonic StackMediumhttps://www.youtube.com/watch?v=cTBiBSnjO3c
5LC #853Car Fleet Stack & Monotonic StackMediumhttps://www.youtube.com/watch?v=Pr6T-3yB9RM
6LC #84Largest Rectangle in Histogram Stack & Monotonic StackHardhttps://www.youtube.com/watch?v=zx5Sw9130L0

Comments

Share your approach or ask questions

0 comments
?
|
Markdown supported
Sign in to post

Loading comments...