Bit Manipulation

Reduce a Number to 1

Swap All Even and Odd Bits

Swap all even and odd bits of a number efficiently using bitwise operations in C++. Learn how to manipulate bits with masking and shifting. Fast O(1) solution with C++ code example.

Swap the ith and jth bits

Swap two bits in a number using efficient bitwise operations. Learn how to swap ith and jth bits in C++ with examples, code, and constant time complexity. Ideal for bit manipulation problems.

Print the Binary Representation of a Decimal Number

Convert a decimal number to binary without using built-in functions. Learn 3 efficient C++ methods—iterative, bitwise, and recursive—with code, logic, and complexity. Fast and beginner-friendly!

XOR of the XORs of all Possible Subsets of the Array

Efficiently compute the XOR of XORs of all subsets in an array. Learn brute force and optimal approaches using XOR properties with C++ code and complexity analysis.

Calculate XOR from 1 to n

Calculate the XOR from 1 to n efficiently. Learn brute-force and optimal O(1) methods using bitwise patterns. Includes C++ code, intuition, and complexity analysis. Ideal for coding interviews.

Invert Alphabet's Case

Invert the case of each letter in a string using C++. Convert lowercase to uppercase and vice versa with standard functions, ASCII logic, or bitwise XOR. Includes code and complexity.

Convert Lowercase to Uppercase

Convert lowercase characters or strings to uppercase in C++ using toupper(), ASCII manipulation, or a bitwise trick. Includes examples, code, and efficient complexity analysis.

Convert Uppercase to Lowercase

Convert uppercase characters or strings to lowercase in C++ using standard functions, ASCII logic, or bitwise tricks. Learn efficient methods with code, examples, and complexity analysis.

Check if a Number is a Power of 16

Check if a number is a power of 16 in C++ using three efficient methods: iterative division, bit manipulation, and modulus trick. Learn logic, code, and complexity for interviews.

Check if a Number is a Power of 8

Check if a number is a power of 8 using C++ with three efficient methods: iterative division, bit manipulation, and modulus. Learn logic, code, and complexity for interview prep.