From 3ce5a0da95c2eac4c28079e9d2c21e8471ba251d Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Tue, 18 Nov 2025 22:14:16 -0500
Subject: [PATCH] Time: 0 ms (100%), Space: 18 MB (6.35%) - LeetHub

---
 .../0476-number-complement.py                 | 32 +++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 0476-number-complement/0476-number-complement.py

diff --git a/0476-number-complement/0476-number-complement.py b/0476-number-complement/0476-number-complement.py
new file mode 100644
index 0000000..b5be8d7
--- /dev/null
+++ b/0476-number-complement/0476-number-complement.py
@@ -0,0 +1,32 @@
+class Solution:
+    def findComplement(self, num: int) -> int:
+        curr = num
+        comp = 0
+        pv = 0
+        while curr > 0:
+            if curr % 2 == 0:
+                comp += pow(2,pv)
+            
+            pv += 1
+            curr = curr // 2
+
+        return comp
+
+"""
+100
+011
+
+4, 1
+2, 3
+1, 6
+
+
+101
+010
+
+5, 0, 2
+2, 1, 1
+1, 2
+
+
+"""
\ No newline at end of file