Bit Magic Archives - GeeksforGeeks

Last Updated: 07 May 2024

Prerequisites: Bitwise operators in C, Bitwise Hacks for Competitive Programming, Bit Tricks for Competitive ProgrammingTable of ContentsCom...read more

Bit Magic

Competitive Programming

DSA

Unique Number I

Last Updated: 21 April 2025

Given an array of integers, every element in the array appears twice except for one element which appears only once. The task is to identify ...read more

Cyclic Redundancy Check and Modulo-2 Division

Last Updated: 27 April 2025

Cyclic Redundancy Check or CRC is a method of detecting accidental changes/errors in the communication channel. CRC uses Generator Polynomi...read more

Bit Magic

Modular Arithmetic

DSA

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Algorithms

2k+ articles

Bitwise-XOR

430+ articles

Bitwise-AND

130+ articles

setBitCount

110+ articles

Bitwise-OR

110+ articles

C++ Bitset and its Application

Last Updated: 08 April 2025

In C++, the bitset is a container that represents a fixed-size sequence of bits. A bitset allows you to manipulate individual bits efficient ...read more

1's and 2's complement of a Binary Number

Last Updated: 20 March 2025

Given a binary number s represented as a string. The task is to return its 1's complement and 2's complement in form of an array as [onesCom ...read more

binary-representation

complement

DSA

Bit Fields in C

Last Updated: 06 November 2024

In C, we can specify the size (in bits) of the structure and union members. The idea of bit-field is to use memory efficiently when we know ...read more

Bit Magic

C Language

DSA

Bitwise Operators in C

Last Updated: 06 May 2025

In C, bitwise operators are used to perform operations directly on the binary representations of numbers. These operators work by manipulati ...read more

Swap Two Numbers Without Using Third Variable

Last Updated: 26 December 2024

Given two variables a and y, swap two variables without using a third variable.Examples: Input: a = 2, b = 3Output: a = 3, b = 2Input: a = 2 ...read more

Travelling Salesman Problem using Dynamic Programming

Last Updated: 26 November 2024

Given a2d matrix cost[][]ofsize nwherecost[i][j]denotes the cost of moving fromcity i to city j.The task is to complete atourfromcity 0 (0-b ...read more

Binary representation of a given number

Last Updated: 17 March 2025

Given an integer n, the task is to print the binary representation of the number.Note: The given number will be maximum of 32 bits, so appen ...read more

Last Updated: 20 February 2025

There are N people standing in a circle waiting to be executed. The counting out begins at some point in the circle and proceeds around the ...read more

Add two numbers without using arithmetic operators

Last Updated: 11 September 2024

Given two integers a and b, the task is to find the sum of a and b without using + or - operators. Examples:Input: a = 10, b = 30Output: 40I...read more

Count set bits in an integer

Last Updated: 15 February 2025

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

What is Endianness? Big-Endian & Little-Endian

Last Updated: 23 May 2024

Computers operate using binary code, a language made up of 0s and 1s. This binary code forms the foundation of all computer operations, enab ...read more

Program to find whether a given number is power of 2

Last Updated: 12 March 2025

Given a positive integer n, the task is to find if it is a power of 2 or not.Examples:Input : n = 16Output : YesExplanation: 24 = 16Input : ...read more