Queries to find the count of integers in a range that contain the given pattern
Given a binary pattern patt and Q queries where each query consists of a range [L, R], for every query the task is to find… Read More »
Category Archives: Bit Magic
Count of N-bit binary numbers without leading zeros
Given an integer N, the task is to find the count of N-bit binary numbers without leading zeros. Examples: Input: N = 2 Output: 2… Read More »
Maximum distance between two 1’s in Binary representation of N
Given a number N, the task is to find the maximum distance between two 1’s in the binary representation of given N. Print -1 if… Read More »
Maximize the Expression | Bit Manipulation
Given two positive integers A and B. Let’s define D such that B AND D = D. The task is to maximize the expression A… Read More »
Find the possible permutation of the bits of N
Given an integer N, the task is to find whether the bits of N can be arranged in alternating manner i.e. either 0101… or 10101….… Read More »
Find the maximum possible Binary Number from given string
Given a string str consisting of the characters from the set {‘o’, ‘n’, ‘e’, ‘z’, ‘r’}, the task is to to find the largest possible… Read More »
Count of elements which are equal to the XOR of the next two elements
Given an array arr[] of n elements. The task is to find the count of elements which are equal to the XOR of the next… Read More »
Find third number such that sum of all three number becomes prime
Given two numbers A and B. The task is to find the smallest positive integer greater than or equal to 1 such that the sum… Read More »
Array containing power of 2 whose XOR and Sum of elements equals X
Given an integer X. The task is to find and return the array containing of powers of 2’s and the xor of the array is… Read More »
Number of triplets in array having subarray xor equal
Given an array of integers Arr. The task is to count the number of triplets (i, j, k) such that Ai ^ Ai+1 ^ Ai+2… Read More »
Queries to check whether all the elements in the given range occurs even number of times
Given an array arr[] containing N integers and there are Q queries where each query consists of a range [L, R]. The task is to… Read More »
Count total set bits in all numbers from 1 to N | Set 3
Given a positive integer N, the task is to count the total number of set bits in binary representation of all the numbers from 1… Read More »
Count total unset bits in all the numbers from 1 to N
Given a positive integer N, the task is to count the total number of unset bits in the binary representation of all the numbers from… Read More »
Find number of subarrays with XOR value a power of 2
Given an integer array, arr[] of size N. The XOR value of any subarray of arr[] is defined as the xor of all the integers… Read More »
Check whether bitwise AND of N numbers is Even or Odd
Given an array arr[] containing N numbers. The task is to check whether the bitwise-AND of the given N numbers is even or odd. Examples:… Read More »
