Created 202-Happy-Number

javiermon · Jul 8, 2022 · bc700fc · bc700fc
1 parent 6aaade3
commit bc700fc
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/typescript/202-Happy-Number.ts b/typescript/202-Happy-Number.ts
@@ -0,0 +1,25 @@
+function isHappy(n: number): boolean {
+ const visit = new Set();
+
+ while (!visit.has(n)) {
+ visit.add(n);
+ n = sumOfSquares(n);
+
+ if (n == 1) return true;
+ }
+
+ return false;
+}
+
+function sumOfSquares(n: number): number {
+ let output = 0;
+
+ while (n) {
+ let digit = n % 10;
+ digit = digit ** 2;
+ output += digit;
+ n = Math.floor(n / 10);
+ }
+
+ return output;
+}