# Hamming Distance between two given integers

**Objective: **Given two integers, write an algorithm to calculate the hamming distance between the integers.

**Hamming Distance:** Hamming distance between two integers is the number of positions at which the bits are different.

**Example:**

X = 2, Y = 4 Hamming distance: 2 2 = 0 1 0 4 = 1 0 0 There are two positions at which bits are different.

X = 4, Y = 5 Hamming distance: 1 4 = 1 0 0 5 = 1 0 1 There is only one position at which bit is different.

X = 7, Y = 10 Hamming distance: 3 10 = 1 0 1 0 7 = 0 1 1 1 There are three positions at which bits are different.

**Approach:**

Do ** x XOR y.** (Since in XOR, the bit is set only when both bits are different so doing

**will set the bits at the places where bits are different.)**

*x XOR y*Now just count the number of set bits, this will be the hamming distance between x and y

**Complete Code:**

**Output:**

x=1, y=2, Hamming distance: 2 x=4, y=5, Hamming distance: 1 x=7, y=10, Hamming distance: 3