67. Add Binary
Add Binary
Bit Manipulation 9
29. Divide Two Integers
Divide Two Integers
1018. Binary Prefix Divisible By 5
Binary Prefix Divisible By 5
3370. Smallest Number With All Set Bits
Smallest Number With All Set Bits
2749. Minimum Operations To Make Integer Zero
Minimum Operations To Make Integer Zero
231. Power Of 2
Power Of 2
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