Time: 6 ms (10.07%), Space: 17.9 MB (26.92%) - LeetHub

Author: hogan-tech

3676-smallest-number-with-all-set-bits/3676-smallest-number-with-all-set-bits.py

@@ -0,0 +1,16 @@
+# time complextiy: O(n)
+# space complexity: O(1)
+class Solution:
+    def smallestNumber(self, n: int) -> int:
+        while True:
+            if bin(n).count('0') == 1:
+                return n
+            n += 1
+
+
+n = 5
+print(Solution().smallestNumber(n))
+n = 10
+print(Solution().smallestNumber(n))
+n = 3
+print(Solution().smallestNumber(n))