155. Min Stack
Amazon’s - Min Stack
LeetCode 279
I go into solutions to LeetCode problems, and my intuition behind them, with code in either Python or Go. Along with mistakes I made along the way. If you like reading explanations rather than watching videos, then you might just enjoy this.
Oooh! Almost forgot, in english.
Oooh! Almost forgot, in english.
190. Reverse Bits
Amazon’s - Reverse Bits
191. Number Of One Bits
Problem Statement in English Approach This is a subset of this problem. Solution in Python class Solution: def hammingWeight(self, n: int) -> int: ans = 0 while n > 0: if n&1 > 0: ans+=1 n = n >> 1 return ans Complexity Time: $O(1)$ Since we only process $32$ bits at most. Space: $O(1)$ Since we only store an integer variable. And we are done.
338. Counting Bits
Amazon’s - Counting Bits
75. Sort Colors
Meta’s - Sort Colors