Bitwise Operators: Bitwise Operations Tricks
1. To check if the number is even or odd num & 1 2. To clear the lowest set bit of x num & (num - 1) 3. Divide by 2 num >> 1 4.…
Bitwise Operators: Given a number, check if it is divisible by 8
Problem Statement: You are given a number, you need to check if the number is divisible by 8 using bitwise operators. Example: Input : 16…
Bitwise Operators: Bitwise AND of all even number from 1 to N
Problem Statement: You are given a number N, you need to perform bitwise AND on all the even numbers. Example: Input: 2 Output: 2 Solution 1:…
Bitwise Operators: Given a number, check if it has 2 adjacent set bits
Example: Input N = 5 Output No Solution : Solution is very simple. Traverse all bits. For every set bits, check if next bit is also set.…
Bitwise Operators: Given a number, check if the number has same set and unset bits.
Problem Statement: Given a number N, you need to check if the count of set and unset bits are same. Example: Input: 12 Output: Yes 1100 in…
Bitwise Operators: Given a number, check if all the bits of the number are set
Problem Statement: Given a number, check if all the bits of the number are set Example: Input: 7 Output: Yes Solution 1: For every bit of the…
Bitwise Operators: Check if the given number is sparse or not
Problem Statement: You are given a number, you need to check if the number is sparse number or not. A number is sparse if the binary…
Bitwise Operators: Given a binary string, check the divisibility of the string by 2^k
Problem Statement: You are given an binary string, you need to check if the binary string is evenly divisible bt 2^k or not Example: Input:…
Bitwise Operators: Given a number “n”, calculate xor of 1 to n
Problem Statement: You are given an int value “n”, calculate the XOR from 1 to n. Example: Input : n = 6 Output : 7 1 ^ 2 ^ 3 ^ 4…
Bitwise Operators: Toggle all even bits of a number
Problem Statement: You are given a number, toggle all even bit of the number. Example: Input: 10 Output: 0 10 in binary 1010 After toggle 0000…