check-if-number-is-a-sum-of-powers-of-three.cpp

class Solution {
public:
    bool checkPowersOfThree(int n) {
        while(n>0){
            if(n%3==2) return false;
            
            n=n/3;
        }
        return true;
    }
};