The Single Bit

A easy Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

easy

Seniority

L3

Problem

Given an integer, return True if it is a positive power of 2 (1, 2, 4, 8, 16, ...). Use bitwise operations: (n > 0) AND (n & (n - 1)) == 0.

Summary

One particular pattern hides in plain sight.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.