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) {
    // Your logic here
if (n == 0) {
        return "NO";
    }

    // Apply the bitwise trick: n & (n - 1)
    // If 'n' is a power of two, the result will be 0.
    // If 'n' is not a power of two, the result will be non-zero.
    if ((n & (n - 1)) == 0) { // Using parentheses for clarity, though not strictly needed here
        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