Bit Manipulation

Finding the Absolute Value of an Integer Without Branching

Computing Parity of a Number

Detecting If Two Integers have Opposite Signs or Not

Find the Position of the Rightmost Set Bit

Learn how to find the position of the rightmost set bit in a binary number using C++. Includes two efficient approaches—bitwise and iterative—with examples, code, and constant time logic.

Check if a Positive Integer is a power of 2 Without Using any Branching or Loop

Check if a number is a power of 2 using efficient C++ methods like bitwise AND, set bit count, and division. Includes examples, explanations, and optimized O(1) and O(log N) solutions.

Toggling the K'th Bit

Learn how to toggle the k-th bit of an integer in C++ using bitwise XOR. Efficient and easy method to flip a specific bit for bit manipulation tasks and coding interviews.

Checking If the k'th Bit is Set in a Number

Learn how to check if the k'th bit is set in an integer using efficient bitwise operations in C++. Includes examples, explanation, code, and complexity analysis for beginners.

Turn On k'th Bit in a Number

Learn how to set the k-th bit of an integer using bitwise operations in C++. Efficient, beginner-friendly approach with examples, dry run, code, and constant time complexity explained.

Turn Off (Clear) k'th Bit in a Number

Learn how to clear (set to 0) the k-th bit in an integer using efficient bitwise operations in C++. Includes examples, dry run, code, and constant time complexity for fast computation.

Swap Two Numbers Without Using Any Third Variable

Swap two numbers without using a third variable using XOR or arithmetic operations. Learn efficient C++ techniques with dry run, code, and time-space analysis.

Add 1 to an Integer