Bit manipulation

The act of algorithmically manipulating bits or other chunks of data shorter than a word is known as bit manipulation. It is used for error detection, correction algorithms, and solving various other problems in Data Structure and Algorithms. It is sometimes necessary to consider data at the bit level. The most crucial point is that operations can be completed in constant time using bit manipulation.
Since bit manipulations are executed in parallel, they can sometimes eliminate or reduce the requirement to loop over a data structure, resulting in many-fold speedups.
For bit manipulation, programming languages such as C, C++, and Java support six bitwise operators.

Hamming Distance

By Rhythm Jain

● Published At Oct 2021

This article discusses the problem of Hamming Distance, where we have to calculate the hamming distance between two integers.... Keep reading ..

Total Hamming Distance

By Soumya Agrawal

● Published At Oct 2021

This article will brief you about the hamming distance between two integers is the number of positions where the corresponding bits will be different.
... Keep reading ..

Ugly Numbers 2

● Published At Oct 2021

This article discusses the problem of Ugly Numbers 2, where we have to find the nth ugly number.... Keep reading ..

Find Elements

By Husen Kagdi

● Published At Dec 2021

In this blog, we will discuss a famous interview coding question, “Find Elements” and its various solutions.... Keep reading ..

Bitwise AND of Numbers Range

By Ishita Chawla

● Published At Dec 2021

This blog will discuss the different ways to solve the problem of bitwise AND of Numbers Range, subsequently discussing the time and space complexity.
... Keep reading ..

Longest Consecutive Sequence of 1’s in the Binary Representation of a Number

By Akshat Chaturvedi

● Published At Oct 2021

In this blog post, we’ll study one easy problem from the topic of data structures: finding the longest consecutive sequence of 1’s in the binary representation of a number.
... Keep reading ..

Minimum X (xor) A

By Malay Gain

● Published At Oct 2021

In this article, we will learn about the problem Minimum X (xor) A and solve how to find the value of X for which X xor A is the minimum, and X should satisfy the given condition.
... Keep reading ..

Lucky Alive Person in a Circle

By Soumya Agrawal

● Published At Oct 2021

This blog will help you build logic for one of the famous puzzles Lucky Alive Person in a Circle, and its implementation in different languages.... Keep reading ..

Count Number of Set Bits in an Integer

By Ishita Chawla

● Published At Dec 2021

In this blog, we will be discussing four different approaches to count the total number of set bits in the binary representation of an integer. ... Keep reading ..

Gray Code

By Harsh Goyal

● Published At Oct 2021

This article will introduce Gray Code and give an introduction to Gray Code and will provide approaches to use it in different data structure problems.... Keep reading ..

Number of Steps to Reduce a Number in Binary Representation to One

By vaishnavi pandey

● Published At Oct 2021

In this, we will discuss the problem i.e number of steps to reduce a number to one and its approach to code.
... Keep reading ..

Divide Two Integers

By Ishita Chawla

● Published At Dec 2021

This blog will discuss the problem of divide two integers and solve it using different approaches focusing on the time and space of each approach.... Keep reading ..

Bitwise Operators in C++

By Rhythm Jain

● Published At Feb 2022

This article discusses the types of Bitwise Operators in C/C++ and their use.... Keep reading ..

Binary Numbers of N digits

By Rhythm Jain

● Published At Feb 2022

This article discusses the Problem of printing all Binary Numbers of N digits... Keep reading ..

Generate All Binary Numbers in the Range [L, R]

By Firdausia Fatima

● Published At Jan 2022

In this blog, we’ll use a simple loop and bit knowledge on the length of a decimal number to solve the problem, ‘Generate all binary numbers in the range [L, R]’.... Keep reading ..

Find a Number X Such that XOR of Given Array after Adding X to Each Element is 0

By Abhishek Ranjan

● Published At Jan 2022

In this article, we will solve a bit manipulation problem that will help you to get a good grasp on bits.... Keep reading ..

Convert given binary to its equivalent ASCII character string

By Shreya Deep

● Published At Dec 2021

In this article, we will learn how to convert a given binary string to its equivalent ASCII character string... Keep reading ..

Count Set Bits in Index Range [L, R] in Given Array for Q Queries

By Malay Gain

● Published At Mar 2022

In this article, we will learn how to count set bits in index range [L, R] in the given Array for Q queries.
... Keep reading ..

Count total set bits in an array

By Shreya Deep

● Published At Dec 2021

In this article, we will find out how to find the count of total set bits in an array... Keep reading ..

Form a Number Using Bit Rotations of N having the Same Frequency of each Digit

By Soumya Agrawal

● Published At Mar 2022

This article will cover the approach and implementation of the problem- Form a Number Using Bit Rotations of N having the Same Frequency of each Digit.... Keep reading ..

Maximize Bitwise AND of the array by replacing at most one element

By Vibhor Bhatnagar

● Published At Dec 2021

This article will discuss the problem to maximize bitwise AND of the array by replacing at most one element
... Keep reading ..

Bit Stuffing and Bit Destuffing

By Firdausia Fatima

● Published At Jan 2022

In this blog, we’ll address the problem of bit stuffing and bit de-stuffing by simple logic and understanding of loops.... Keep reading ..

Find the maximum product of Bitwise AND and Bitwise OR of K-size subarray

By Vibhor Bhatnagar

● Published At Jan 2022

This article will discuss the problem to find the maximum product of Bitwise AND and Bitwise OR of K-size subarray
... Keep reading ..

Find the size of the largest subset with bitwise AND greater than their bitwise XOR

By HET FADIA

● Published At Jan 2022

The blog aims to find the size of the largest subset whose bitwise AND is greater than its bitwise XOR and explains the process of how to reach the solution.... Keep reading ..

Find the total number of subsequences having odd Bitwise AND values in the array

By Gaurish Anand

● Published At Feb 2022

This article explains how to determine the total number of subsequences having odd bitwise and values in the array.... Keep reading ..

Find the total number of subsequences having odd Bitwise OR values in the array

By Gaurish Anand

● Published At Feb 2022

This article explains how to determine the total number of subsequences having odd bitwise OR values in the array.... Keep reading ..

Maximize sum of LSBs of Bitwise OR of all possible N/2 pairs from given Array

By HET FADIA

● Published At Jan 2022

The blog aims to find the maximum sum of LSBs of Bitwise OR of all possible N/2 pairs from the given Array.... Keep reading ..

Find the next greater number formed with exactly two unique digits for each array element

By Shreya Deep

● Published At Jan 2022

This article describes how to find the next greater number formed with exactly two unique digits for each array element... Keep reading ..