From 632fa847096a32f43d21fb5fec6f9de4cc4decc5 Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Sun, 12 Feb 2023 22:52:38 -0500
Subject: [PATCH] Time: 36 ms (70.15%), Space: 13.8 MB (95.83%) - LeetHub

---
 202-happy-number/202-happy-number.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 202-happy-number/202-happy-number.py

diff --git a/202-happy-number/202-happy-number.py b/202-happy-number/202-happy-number.py
new file mode 100644
index 0000000..a543278
--- /dev/null
+++ b/202-happy-number/202-happy-number.py
@@ -0,0 +1,19 @@
+class Solution:
+    def isHappy(self, n: int) -> bool:
+        def sumSquareDigits(x: int) -> int:
+            sum = 0
+            while x > 0:
+                sum += (x % 10) ** 2
+                x = int(x / 10)
+            return sum
+        
+        used = set({n})
+        n = sumSquareDigits(n)
+        
+        while n != 1:
+            if n in used:
+                return False
+            used.add(n)
+            n = sumSquareDigits(n)
+        
+        return True
\ No newline at end of file