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

Check if Number is Power of Two

📖 Scenario: Imagine you are working with a system that needs to quickly check if certain numbers are powers of two. This is common in computer memory allocation and optimization tasks.

🎯 Goal: You will build a simple program that checks if a given number is a power of two and prints the result.

📋 What You'll Learn

Create a variable to store the number to check

Create a variable to store the result of the power of two check

Use a condition to check if the number is a power of two

Print the result as True or False

💡 Why This Matters

🌍 Real World

Checking if a number is a power of two is useful in computer memory management, graphics, and optimization tasks where sizes and capacities are often powers of two.

💼 Career

Understanding bitwise operations and conditional checks is important for software developers, especially those working in systems programming, embedded systems, and performance-critical applications.

1

Create the number variable

Create a variable called number and set it to 16.

DSA Python

# Create a variable called number and set it to 16
# Your code here

Hint

Use the assignment operator = to set the value.

2

Create the result variable

Create a variable called is_power_of_two and set it to False initially.

DSA Python

number = 16
# Create a variable called is_power_of_two and set it to False
# Your code here

Hint

Initialize the result variable before checking the condition.

3

Check if the number is a power of two

Use an if statement to check if number is greater than zero and if number & (number - 1) == 0. If true, set is_power_of_two to True.

DSA Python

number = 16
is_power_of_two = False
# Use if statement to check if number is power of two
# Your code here

Hint

This is a common bitwise trick to check powers of two.

4

Print the result

Print the value of is_power_of_two.

DSA Python

number = 16
is_power_of_two = False
if number > 0 and (number & (number - 1)) == 0:
    is_power_of_two = True
# Print the result
# Your code here

Hint

Use the print() function to show the result.