prob326-optimized.java

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n==3 || n==1)
        return true;
       if(n%3!=0 || n==0)
       return false;

        boolean res=false;
       res=isPowerOfThree(n/3);
       return res;
    }
}