diff --git 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 new file mode 100644 index 0000000..bff8a10 --- /dev/null +++ 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 + +