Pow

Power of Two

• Time: O(1)
• Space: O(1)

public boolean isPowerOfTwo(int n) {
    return n > 0 && (n & (n - 1)) == 0;
}

Power of Three

• Time: O(1)
• Space: O(1)

public boolean isPowerOfThree(int n) {
    return n > 0 && (1162261467 % n == 0);
}