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
    // int count = 0;
    // for (int i = 0; i < 32 ; i++){
    //     if ((n >> i) & 1){
    //         count++;
    //     }
    // }
    // if (count == 1){
    //     return "YES";
    // }

    if (n > 0 && ((n - 1) & n) == 0){
        return "YES";
    }
    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

 

 

 

Upvote
Downvote
Loading...

Input

8

Expected Output

YES