setBitCount

120+ posts

Introduction to Bitwise Algorithms - Data Structures and Algorithms Tutorial

Last Updated: 10 August 2023

Bit stands for binary digit. A bit is the basic unit of information and can only have one of two possible values that is 0 or 1.In our world...read more

Bit Magic

setBitCount

Algorithms

Bitwise-XOR

Find the size of Largest Subset with positive Bitwise AND

Last Updated: 02 June 2022

Given an array arr[] consisting of N positive integers, the task is to find the largest size of the subset of the array arr[] with positive ...read more

Sum of decimals that are binary representations of first N natural numbers

Last Updated: 03 June 2021

Given a positive integer N, the task is to calculate the sum of all decimals which can be expressed as binary representations of first N nat ...read more

Bit Magic

setBitCount

Mathematical

binary-representation

Natural Numbers

DSA

Similar Topics

DSA

21.1k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Strings

3.1k+ articles

Greedy

2k+ articles

Searching

1.6k+ articles

Bit Magic

1.1k+ articles

Bitwise-XOR

450+ articles

binary-representation

140+ articles

Bitwise-AND

140+ articles

Maximize product of lengths of strings having no common characters

Last Updated: 17 January 2023

Given an array arr[] consisting of N strings, the task is to find the maximum product of the length of the strings arr[i] and arr[j] for all ...read more

Minimize given flips required to reduce N to 0

Last Updated: 13 April 2023

Given an integer N, the task is to reduce the value of N to 0 by performing the following operations minimum number of times:Flip the rightm ...read more

Count total set bits in all numbers from range L to R

Last Updated: 11 August 2021

Given two positive integers L and R, the task is to count the total number of set bits in the binary representation of all the numbers from ...read more

C program to count zeros and ones in binary representation of a number

Last Updated: 22 December 2022

Given a number N, the task is to write C program to count the number of 0s and 1s in the binary representation of N.Examples:Input: N = 5Out ...read more

Bit Magic

setBitCount

binary-representation

Find a number X such that (X XOR A) is minimum and the count of set bits in X and B are equal

Last Updated: 13 October 2022

Given two integers A and B, the task is to find an integer X such that (X XOR A) is minimum possible and the count of set bit in X is equal ...read more

Count total set bits in all numbers from 1 to N | Set 3

Last Updated: 26 April 2023

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 to N.Exampl ...read more

Count Set-bits of number using Recursion

Last Updated: 17 November 2021

Given a number N. The task is to find the number of set bits in its binary representation using recursion.Examples:Input : 21Output : 321 re ...read more

Count total set bits in all numbers from 1 to n | Set 2

Last Updated: 18 November 2021

Given a positive integer N, the task is to count the sum of the number of set bits in the binary representation of all the numbers from 1 to ...read more

Number of mismatching bits in the binary representation of two integers

Last Updated: 12 October 2022

Given two integers(less than 2^31) A and B. The task is to find the number of bits that are different in their binary representation.Example ...read more

Bit Magic

setBitCount

Competitive Programming

Bit Algorithms

DSA

Hamming distance between two Integers

Last Updated: 11 October 2023

Given two integers, the task is to find the hamming distance between two integers. Hamming Distance between two integers is the number of bi ...read more

Program to invert bits of a number Efficiently

Last Updated: 04 December 2023

Given a non-negative integer N. The task is to invert the bits of the number N and print the decimal equivalent of the number obtained after ...read more

Bit Magic

setBitCount

Bitwise-XOR

Algorithms-Bit Algorithms

DSA

Count set bits in an integer

Last Updated: 11 April 2023

Write an efficient program to count the number of 1s in the binary representation of an integer.Examples :Input : n = 6Output : 2Binary repr...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>