algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2026-03-13 15:21:15 +08:00
Code Issues Packages Projects Releases Wiki Activity

feat: add Gray Code generation (#1425)

Browse Source 
---------

Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>
This commit is contained in:
Harsh Dev Pathak
2023-10-08 18:54:59 +05:30
committed by GitHub
parent da0ee876db
commit f8ffacd481
2 changed files with 61 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
Bit-Manipulation/test/GrayCodes.test.js Normal file
View File

@@ -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)
})
})