power_of_three.md

🔥 Power of Three 🔥 || 7 Approaches || Simple Fast and Easy || with Explanation

Solution - 1

class Solution {
  bool isPowerOfThree(int n) {
    if (n <= 0) return false;
    while (n % 3 == 0) {
      n ~/= 3;
    }
    return n == 1;
  }
}

Solution - 2

class Solution {
  bool isPowerOfThree(int n) {
    return (log(n) / log(3)) % 1 == 0;
  }
}

Solution - 3

import 'dart:collection';

class Solution {
  bool isPowerOfThree(int n) {
    HashMap<int, bool> m = HashMap();
    m[1] = true;
    m[3] = true;
    m[9] = true;
    m[27] = true;
    m[81] = true;
    m[243] = true;
    m[729] = true;
    m[2187] = true;
    m[6561] = true;
    m[19683] = true;
    m[59049] = true;
    m[177147] = true;
    m[531441] = true;
    m[1594323] = true;
    m[4782969] = true;
    m[14348907] = true;
    m[43046721] = true;
    m[129140163] = true;
    m[387420489] = true;
    m[1162261467] = true;
    return m[n] ?? false;
  }
}

Solution - 4

class Solution {
  bool isPowerOfThree(int n) {
    if (n <= 1) return n == 1;
    return n % 3 == 0 && isPowerOfThree(n ~/ 3);
  }
}

Solution - 5

class Solution {
  bool isPowerOfThree(int n) {
    if (n < 1) return false;
    for (; n != 1; n ~/= 3) if (n % 3 != 0) return false;
    return true;
  }
}

Solution - 6

class Solution {
  bool isPowerOfThree(int n) {
    return n > 0 && 1162261467 % n == 0;
    // pow(3, floor(log(INT_MAX)/log(3))) = 1162261467
  }
}

Solution - 7

class Solution {
  bool isPowerOfThree(int n) {
    if (n < 1) return false;
    String nBase3 = "";
    while (n != 0) nBase3 += (n % 3).toString();
    n ~/= 3; // conversion to base 3
    int i = 0;
    while (i < nBase3.length - 1)
      if (nBase3[i++] != '0')
        return false; // checking if all digits in base 3 converted number except first one are 0
    return nBase3[i] == '1'; // check if starting digit is 1
  }
}