https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three

2025-03-04 12:48:45 +00:00 · 2025-03-04 12:48:45 +00:00 · 807b1a2d7e
commit 807b1a2d7e
parent 6be95b9fc0
1 changed files with 11 additions and 0 deletions
--- a/medium/check_if_number_is_a_sum_of_powers_of_three.py
+++ b/medium/check_if_number_is_a_sum_of_powers_of_three.py
@ -0,0 +1,11 @@
+# https://leetcode.com/problems/check-if-number-is-a-sum-of-powers-of-three
+
+class Solution:
+    def checkPowersOfThree(self, n: int) -> bool:
+        while n > 0:
+            if n % 3 == 2:
+                return False
+            n //= 3
+        return True
+
+