Merge pull request #94 from JohannesDev/202.-Happy-Number

Add 202. Happy Number in python
Rohit0301 · Oct 4, 2022 · b1036c0 · b1036c0
2 parents 8bc179e + cb0f78a
commit b1036c0
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/Leetcode/Happy number/Happy number.py b/Leetcode/Happy number/Happy number.py
@@ -0,0 +1,19 @@
+class Solution:
+    def isHappy(self, n: int) -> bool:
+        seen_sums = set()
+        sum = n
+
+        while sum != 1:     
+            sum = 0
+            for char in str(n):
+                num = int(char)
+                sum = sum + num * num 
+
+            # cycle detected
+            if sum in seen_sums:
+                return False
+
+            seen_sums.add(sum)
+            n = sum
+
+        return True