feat: Add HammingDistance new algorithm with Junit tests

Author: Hardvan

src/main/java/com/thealgorithms/bitmanipulation/HammingDistance.java

@@ -0,0 +1,17 @@
+package com.thealgorithms.bitmanipulation;
+
+public class HammingDistance {
+
+    /**
+     * Calculates the Hamming distance between two integers.
+     * The Hamming distance is the number of differing bits between the two integers.
+     *
+     * @param x The first integer.
+     * @param y The second integer.
+     * @return The Hamming distance (number of differing bits).
+     */
+    public static int hammingDistance(int x, int y) {
+        int xor = x ^ y;
+        return Integer.bitCount(xor);
+    }
+}

src/test/java/com/thealgorithms/bitmanipulation/HammingDistanceTest.java

@@ -0,0 +1,17 @@
+package com.thealgorithms.bitmanipulation;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import org.junit.jupiter.api.Test;
+
+public class HammingDistanceTest {
+
+    @Test
+    public void testHammingDistance() {
+        assertEquals(3, HammingDistance.hammingDistance(9, 14)); // 1001 vs 1110, Hamming distance is 3
+        assertEquals(0, HammingDistance.hammingDistance(10, 10)); // Same number, Hamming distance is 0
+        assertEquals(1, HammingDistance.hammingDistance(1, 0)); // 0001 vs 0000, Hamming distance is 1
+        assertEquals(2, HammingDistance.hammingDistance(4, 1)); // 100 vs 001, Hamming distance is 2
+        assertEquals(4, HammingDistance.hammingDistance(0, 15)); // 0000 vs 1111, Hamming distance is 4
+    }
+}