function isPowerOfTwo(n: number): boolean { // n = 4(100) // n - 1 = 3(011) // n & (n - 1) = 0(000) const is2Pow = (n & (n - 1)) === 0 return n > 0 && is2Pow };