Skip to content

Category Archives: Bit Magic

Given an integer, count the number of trailing zeroes. For example, for n = 12, its binary representation is 1100 and number of trailing zero… Read More
Given a sequence of three binary sequences A, B and C of N bits. Count the minimum bits required to flip in A and B… Read More
Given a positive integer n, count numbers x such that 0 < x <n and x^n > n where ^ is bitwise XOR operation.Examples:   Input… Read More
Stream of binary number is coming, the task is to tell the number formed so far is divisible by a given number n. At any… Read More
For any given two numbers n and m, you have to find n*m without using any multiplication operator. Examples :   Input: n = 25 , m… Read More
It was really good experience at Qualcomm. I was interviewed for Associate Software Engineer and have an experience of an year, first by telephonic round… Read More
Given a Binary Number as string, print its 2’s complements.2’s complement of a binary number is 1 added to the 1’s complement of the binary… Read More
Given two integers A & B. Task is to check if A and B are same or not without using comparison operators.Examples:   Input : A… Read More
Given a integer n > 0, the task is to find whether in the bit pattern of integer count of continuous 1’s are in increasing… Read More
Given an integer n > 0, the task is to find whether this integer has an alternate pattern in its bits representation. For example- 5… Read More
Given a number n, find the highest power of 2 that is smaller than or equal to n. Examples :  Input : n = 10… Read More
Given an array arr[] and a number of queries, where in each query we have to check whether a subset whose sum is equal to… Read More
Given a number n, the task is to find the maximum 0’s between two immediate 1’s in binary representation of given n. Return -1 if… Read More
Given a number, the task is to find XOR of count of 0s and count of 1s in binary representation of a given number. Examples:   Input… Read More
As we know that every number can be represented as sum(or difference) of powers of 2, therefore what we can do is represent the constant… Read More

Start Your Coding Journey Now!