Check If a Number Is a Power of Two

Code

#include <stdio.h>
#include <stdint.h>

// Complete the function
const char* is_power_of_two(uint32_t n) {
    if ( n != 0 && (n & (n - 1))== 0)
       return "YES";
    else
       return "NO";
}

int main() {
    uint32_t n;
    scanf("%u", &n);

    const char* result = is_power_of_two(n);
    printf("%s", result);
    return 0;
}

Solving Approach

• If n is 0 → not a power of two → return "NO".
• Else, check (n & (n - 1)):
  • If 0 → only one bit is set → "YES".
  • Else → more than one bit set → "NO".