From 44ffb6d0b34e1d38caf9b138a18f260728761668 Mon Sep 17 00:00:00 2001
From: Pritesh Poddar <jecchinkle38@gmail.com>
Date: Wed, 13 Dec 2017 17:49:35 +0530
Subject: [PATCH] hamming distance between two numbers

---
 snippets/hamming-distance.md | 10 ++++++++++
 1 file changed, 10 insertions(+)
 create mode 100644 snippets/hamming-distance.md

diff --git a/snippets/hamming-distance.md b/snippets/hamming-distance.md
new file mode 100644
index 000000000..3c8669d4a
--- /dev/null
+++ b/snippets/hamming-distance.md
@@ -0,0 +1,10 @@
+### Hamming distance between two numbers
+
+Use XOR operator.
+Find the binary bit difference between two number using `^` operator.Convert the result to binary string using `toString(2)`.Get the difference by getting the number of 1's in the binary digit using `match(/1/g)`.
+```js
+const hammingDistance = (num1, num2) => {
+  return ((num1^num2).toString(2).match(/1/g) || '').length;
+}
+//hammingDistance(2,3) -> 1
+```