feat:added Gray Code algorithm

Harshdev098 · Harshdev098 · commit f21e1c4703ca · 2023-10-04T11:27:53.000+05:30
diff --git a/Bit-Manipulation/GrayCodes.js b/Bit-Manipulation/GrayCodes.js
@@ -0,0 +1,19 @@
+// To generate Gray codes using bit manipulation in JavaScript, we can create a function that takes an integer n as input and returns an array of Gray codes up to 2^n - 1
+function generateGrayCodes(n) {
+  if (n <= 0) {
+    return [0]
+  }
+
+  const grayCodes = [0, 1]
+
+  for (let i = 1; i < n; i++) {
+    const highestBit = 1 << i
+    for (let j = grayCodes.length - 1; j >= 0; j--) {
+      grayCodes.push(highestBit | grayCodes[j])
+    }
+  }
+
+  return grayCodes
+}
+
+export { generateGrayCodes } // Export the function for testing
diff --git a/Bit-Manipulation/test/GrayCodes.test.js b/Bit-Manipulation/test/GrayCodes.test.js
@@ -0,0 +1,8 @@
+import { generateGrayCodes } from '../GrayCodes.js' // Import the function
+
+test('Generate Gray codes for n=3', () => {
+  const n = 3
+  const expectedGrayCodes = [0, 1, 3, 2, 6, 7, 5, 4]
+  const grayCodes = generateGrayCodes(n)
+  expect(grayCodes).toEqual(expectedGrayCodes)
+})
