Finding the unpaired element in an array

Given an integer array there are odd number of elements (each are between 1 and 100). Except for one all others have a duplicate in the array. ex : [1, 3, 4, 5, 7, 6, 7, 5, 3, 1, 4] in here only unpaired element is 6. Target is to find the unpaired element of this array. We can use the Exclusive Or operation to solve this. The property we are going to use is for an integer 'a' the vale a^a is zero and...

Read More

Bit Masking

Lightweight, small sets of Booleans (native support in C/C++/Java). An integer is stored in a computer’s memory as a sequence/string of bits. " In computer science, a mask is data that are used for bitwise operations, particularly in a bit field. Using a mask, multiple bits in a byte, nibble, word (etc.) can be set either on, off or inverted from on to off (or vice versa) in a single bitwise operation " [Mask (computing)] The...

Read More