Time: 5 ms (100%), Space: 18 MB (100%) - LeetHub

Author: hogan-tech

3750-minimum-number-of-flips-to-reverse-binary-string/3750-minimum-number-of-flips-to-reverse-binary-string.py

@@ -0,0 +1,17 @@
+# time complexity: O(n)
+# space complexity: O(n)
+class Solution:
+    def minimumFlips(self, n: int) -> int:
+        original = bin(n)[2:]
+        reverse = original[::-1]
+        count = 0
+        for i in range(len(original)):
+            if original[i] != reverse[i]:
+                count += 1
+        return count
+
+
+n = 7
+print(Solution().minimumFlips(n))
+n = 10
+print(Solution().minimumFlips(n))