Skip to content

tests: improve for GeneratePermutations #1263

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
merged 13 commits into from
Nov 13, 2022
Merged

tests: improve for GeneratePermutations #1263

Changes from all commits
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
ed5db20
Bugfix AVLTree comparator
kho-kho-kho Aug 15, 2022
8ebb542
Merge branch 'TheAlgorithms:master' into master
kho-kho-kho Sep 12, 2022
2ea10b0
100% jest code coverage
kho-kho-kho Sep 13, 2022
5f3b57c
standard style fix
kho-kho-kho Sep 13, 2022
8d50f72
Merge branch 'TheAlgorithms:master' into master
kho-kho-kho Sep 17, 2022
1ab0a82
Iterative & in-place BFS
kho-kho-kho Sep 17, 2022
e0d683e
Update BreadthFirstTreeTraversal.js
kho-kho-kho Sep 18, 2022
20c54f3
refactor out traversal member var
kho-kho-kho Sep 25, 2022
7a55d68
Merge branch 'master' of https://github.com/kho-kho-kho/JavaScript
kho-kho-kho Sep 25, 2022
e8af126
Merge branch 'TheAlgorithms:master' into master
kho-kho-kho Nov 10, 2022
e327fad
Update GeneratePermutations.test.js
kho-kho-kho Nov 10, 2022
fde84ab
Update GeneratePermutations.test.js
kho-kho-kho Nov 10, 2022
542b0ca
Update GeneratePermutations.test.js
kho-kho-kho Nov 12, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
35 changes: 27 additions & 8 deletions Backtracking/tests/GeneratePermutations.test.js
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,14 +1,33 @@
import { factorial } from '../../Recursive/Factorial'
import { permutations } from '../GeneratePermutations'

describe('Permutations', () => {
it('Permutations of [a]', () => {
const perms = permutations(['a'])
expect(perms).toHaveLength(factorial(1))
expect(perms).toContainEqual(['a'])
})

it('Permutations of [true, false]', () => {
const perms = permutations([true, false])
expect(perms).toHaveLength(factorial(2))
expect(perms).toContainEqual([true, false])
expect(perms).toContainEqual([false, true])
})

it('Permutations of [1, 2, 3]', () => {
expect(permutations([1, 2, 3])).toEqual([
[1, 2, 3],
[1, 3, 2],
[2, 1, 3],
[2, 3, 1],
[3, 1, 2],
[3, 2, 1]
])
const perms = permutations([1, 2, 3])
expect(perms).toHaveLength(factorial(3))
expect(perms).toContainEqual([1, 2, 3])
expect(perms).toContainEqual([1, 3, 2])
expect(perms).toContainEqual([2, 1, 3])
expect(perms).toContainEqual([2, 3, 1])
expect(perms).toContainEqual([3, 1, 2])
expect(perms).toContainEqual([3, 2, 1])
})

it('Permutation counts across larger input arrays', () => {
expect(permutations([1, 2, 3, 4, 5, 6, 7, 8])).toHaveLength(factorial(8))
expect(permutations([1, 2, 3, 4, 5, 6, 7, 8, 9])).toHaveLength(factorial(9))
})
})