Grokking Bit Manipulation for Coding Interviews/

...

/

Introduction to XOR

Introduction to XOR

This is an introductory lesson on XOR.

We'll cover the following...

What is the Bitwise XOR operator?

This operator is same as the XOR gate that we studied in the digital electronics chapter, as shown below:

Bitwise XOR operator is denoted by ^. When an XOR gate is given with 2 inputs, the corresponding outputs will be:

  • If two input bits are different, the output is 1.
  • In all other
...