Bit manipulation is the act of algorithmically manipulating bits or other pieces of data shorter than a word. Computer programming tasks that require bit manipulation include low-level device control, error detection and correction algorithms, data compression, encryption algorithms, and optimization.

Learn more..

Find the unique element

You are given an array of non-negative integers where each element occurs exactly twice except one which occurs once. Find the element occurring once. Examples: Input 1: [1, 1, 2, 2, 3] Output 1 ...
arraysbit-manipulation
Ali Ahmet Bingül
Published on Feb 13th, 2018

Maximum Flips in a Binary String to Make All 1’s in Left and All 0’s in Right

Given a binary string, we can flip all 1s and 0s . Calculate the minimum flips required to make all 1s in left and all 0s in right. There should be at least one 0 and one 1. Examples: "1011000" can ...
bit-manipulation facebook
Berkan Teber
Published on Jan 16th, 2018

Sum of Bit Differences Among All Pairs

Given an integer array of n integers, find sum of bit differences in all pairs that can be formed from array elements. Bit difference of a pair (x, y) is count of different bits at same positions in ...
bit-manipulation google
Berkan Teber
Published on Jan 15th, 2018

Binary Addition

Problem Given two binary strings, return their sum (also a binary string). Example For example, a = "11" b = "1" Return "100" string.
bit-manipulationmathematics-probability
Erkan Ercan
Published on Jan 14th, 2018

Companies

AmazonFacebookGoogleMicrosoft

Tags

ArraysStringsLinked ListsStacksQueuesTreesGraphsBit ManipulationBrain TeasersMathematics & ProbabilityObject Oriented DesignRecursionDynamic ProgrammingScalability & Memory LimitsSortingSearchingTestingThreads & Locks