Mid/SeniorMath
Check if Number is a Sum of Powers of Three
Given an integer n, return true if it is possible to represent n as the sum of distinct powers of three. Otherwise, return false.
An integer y is a power of three if there exists an integer x such that y == 3^x.
Example 1
Input
n = 12Output
true12 can be represented as 3^1 + 3^2.
Example 2
Input
n = 91Output
true91 can be represented as 3^0 + 3^2 + 3^4.
Constraints
- 1 <= n <= 10^7
Asked at 4 companies
Practice questions like this out loud in a mock coding interview with a live AI interviewer. First one free.