Check if Number is Power of Two in DSA C - Build from Scratch

Check if Number is Power of Two

📖 Scenario: Imagine you are working on a simple calculator program that needs to check if a given number is a power of two. This is useful in many computer applications like memory allocation and optimization.

🎯 Goal: You will write a program in C that checks if a number is a power of two using bitwise operations.

📋 What You'll Learn

Create an integer variable called number with the value 16

Create an integer variable called result to store the check result

Use a bitwise operation to check if number is a power of two and store the result in result

Print "Power of Two" if result is true, otherwise print "Not Power of Two"

💡 Why This Matters

🌍 Real World

Checking if a number is a power of two is important in computer memory management and optimization tasks.

💼 Career

Understanding bitwise operations and condition checks is useful for software developers working on low-level programming and performance optimization.

1

Create the number variable

Create an integer variable called number and set it to 16.

DSA C

# Your code here

Hint

Use int number = 16; to create the variable.

2

Create the result variable

Create an integer variable called result to store the check result.

DSA C

int number = 16;
# Your code here

Hint

Declare int result; without initializing it yet.

3

Check if number is power of two

Use the expression number & (number - 1) to check if number is a power of two. Assign the result of the comparison (number != 0 && (number & (number - 1)) == 0) to the variable result.

DSA C

int number = 16;
int result;
# Your code here

Hint

Use bitwise AND & and check if number is not zero.

4

Print the result

Write a printf statement that prints "Power of Two" if result is true, otherwise prints "Not Power of Two".

DSA C

int number = 16;
int result;
result = (number != 0 && (number & (number - 1)) == 0);
# Your code here

Hint

Use if (result) to decide what to print.