Skip to content

feat: added Gray Code algorithm #1425

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged

appgurueu merged 7 commits into TheAlgorithms:master from Harshdev098:master

Oct 8, 2023

Merged

feat: added Gray Code algorithm #1425

Changes from 6 commits

Commits

Show all changes

Select commit Hold shift + click to select a range

feat:added Gray Code algorithm

Harshdev098 Oct 4, 2023

Changes made in GrayCodes.js

Harshdev098 Oct 4, 2023

Added more test cases in GrayCode.test.js

Harshdev098 Oct 4, 2023

The return value is a `number[]`, not a `string[]`

appgurueu Oct 4, 2023

changes made in test cases

Harshdev098 Oct 4, 2023

Make test use `describe / each`, use binary literals

appgurueu Oct 4, 2023

added some comments and resources

Harshdev098 Oct 5, 2023

File filter

Filter by extension

Conversations

Jump to

Jump to file

Failed to load files.

Loading

Diff view

Diff view

23 changes: 23 additions & 0 deletions Bit-Manipulation/GrayCodes.js

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,23 @@
	/**
	* Generates a Gray code sequence for the given number of bits.
	* @param {number} n - The number of bits in the Gray code sequence.
	* @returns {number[]} - An array of Gray codes in binary format.
	*/
	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 }

19 changes: 19 additions & 0 deletions Bit-Manipulation/test/GrayCodes.test.js

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,19 @@
	import { generateGrayCodes } from '../GrayCodes.js'

	describe('Gray codes', () => {
	test.each([
	[0, [0b0]],
	[1, [0b0, 0b1]],
	[2, [0b00, 0b01, 0b11, 0b10]],
	[3, [0b000, 0b001, 0b011, 0b010, 0b110, 0b111, 0b101, 0b100]],
	[
	4,
	[
	0b0000, 0b0001, 0b0011, 0b0010, 0b0110, 0b0111, 0b0101, 0b0100, 0b1100,
	0b1101, 0b1111, 0b1110, 0b1010, 0b1011, 0b1001, 0b1000
	]
	]
	])('n = %i -> %j', (n, expected) => {
	expect(generateGrayCodes(n)).toEqual(expected)
	})
	})