Bit Algorithms

40+ posts

Recent articles

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, we usually with numbers using...read more

Bit Magic

setBitCount

Algorithms

Bitwise-XOR

All about Bit Manipulation

Last Updated: 18 April 2023

Bit Manipulation is a technique used in a variety of problems to get the solution in an optimized way. This technique is very effective from a Competitive Programming poin...read more

Technical Scripter 2020

DSA

Find, Set, Clear, Toggle and Modify bits in C

Last Updated: 11 December 2020

Given a positive integer N, the task is to perform the following sequence of operations on the binary representation of N in C.Finding a bit: Find the Kth bit in binary re ...read more

Technical Scripter 2020

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

2k+ articles

Competitive Programming

1.4k+ articles

1.1k+ articles

440+ articles

130+ articles

120+ articles

100+ articles

Longest substring whose characters can be rearranged to form a Palindrome

Last Updated: 24 January 2023

Given a string S of length N which only contains lowercase alphabets. Find the length of the longest substring of S such that the characters in it can be rearranged to for ...read more

Algorithms-Dynamic Programming

Bit Algorithms

substring

DSA

Reverse bytes of a Hexadecimal Number

Last Updated: 16 March 2023

Given an unsigned integer N. The task is to reverse all bytes of N without using a temporary variable and print the reversed number.Examples:Input: N = 0xaabbccddOutput: 0 ...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.Examples:Input : A = 12, B = 15Output ...read more

Bit Magic

setBitCount

Competitive Programming

Bit Algorithms

DSA

Subtraction of two numbers using 2's Complement

Last Updated: 13 March 2023

Given two numbers a and b. The task is to subtract b from a by using 2's Complement method.Note: Negative numbers represented as 2's Complement of Positive Numbers.For exa...read more

School Programming

Algorithms-Bit Algorithms

Number of elements greater than K in the range L to R using Fenwick Tree (Offline queries)

Last Updated: 28 August 2023

Prerequisites: Fenwick Tree (Binary Indexed Tree)Given an array of N numbers, and a number of queries where each query will contain three numbers(l, r and k). The task is ...read more

Sorting

Advanced Data Structure

Competitive Programming

Check whether the number has only first and last bits set | Set 2

Last Updated: 21 September 2022

Given a positive integer n, check whether only the first and last bits are set in the binary representation of n. Print 'Yes' or 'No'.Examples:Input: 9Output: Yes(9)10 = ( ...read more

Powers of 2 to required sum

Last Updated: 24 March 2023

Given an integer N, task is to find the numbers which when raised to the power of 2 and added finally, gives the integer N.Example :Input : 71307Output : 0, 1, 3, 7, 9, 10...read more

Number of ordered pairs such that (Ai & Aj) = 0

Last Updated: 02 February 2023

Given an array A[] of n integers, find out the number of ordered pairs such that AiAj is zero, where 0=(i,j)n. Consider (i, j) and (j, i) to be different.Constraints:1=n=1 ...read more

Dynamic Programming

Bit Algorithms

DSA

Sum over Subsets | Dynamic Programming

Last Updated: 27 June 2023

Prerequisite: Basic Dynamic Programming, BitmasksConsider the following problem where we will use Sum over subset Dynamic Programming to solve it.Given an array of 2n inte ...read more

Advanced Data Structure

Bit Algorithms

DSA

Print bitwise AND set of a number N

Last Updated: 02 August 2023

Given a number N, print all the numbers which are a bitwise AND set of the binary representation of N. Bitwise AND set of a number N is all possible numbers x smaller than ...read more

Bit Magic

Bit Algorithms

DSA

Algorithms | Bit Algorithms | Question 2

Last Updated: 01 June 2021

What does the following C expression do? x = (x1) + x + (x1); (A)Multiplies an integer with 7(B)Multiplies an integer with 3.5(C)Multiplies an integ ...read more

DSA Quiz

Algorithms-Bit Algorithms

Bit Algorithms

Algorithms | Bit Algorithms | Question 1

Last Updated: 28 June 2021

What is the return value of following function for arr[] = {9, 12, 2, 11, 2, 2, 10, 9, 12, 10, 9, 11, 2} and n is size of this array.[tabby title="C"][sourceco ...read more

DSA Quiz

Algorithms-Bit Algorithms

1 2 3 4 >>

1 2 3 4 >>

1 2 3 4 >>