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
    for (int i=0; i<32;i++)
    {   uint32_t prime=1;
        prime=prime<<i;
        // printf("%d\n",prime);
        // if(n!= prime)
        // {
        //   return "NO";  
        // }
        if(n==prime)
        {
            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