/
permutations_test.ts
89 lines (81 loc) · 1.59 KB
/
permutations_test.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
// Copyright 2018-2021 the Deno authors. All rights reserved. MIT license.
import { assertEquals } from "../testing/asserts.ts";
import { permutations } from "./permutations.ts";
function permutationsTest<T>(
input: [Array<T>],
expected: Array<Array<T>>,
message?: string,
) {
const actual = permutations(...input);
assertEquals(actual, expected, message);
}
Deno.test({
name: "[collections/permutations] no mutation",
fn() {
const array = [1, 2, 3];
permutations(array);
assertEquals(array, [1, 2, 3]);
},
});
Deno.test({
name: "[collections/permutations] empty input",
fn() {
permutationsTest(
[[]],
[],
);
},
});
Deno.test({
name: "[collections/permutations] one element",
fn() {
permutationsTest(
[
[true],
],
[[true]],
);
permutationsTest(
[
[undefined],
],
[[undefined]],
);
},
});
Deno.test({
name: "[collections/permutations] equality is ignored",
fn() {
permutationsTest(
[[1, 1]],
[[1, 1], [1, 1]],
);
},
});
Deno.test({
name: "[collections/permutations] examples",
fn() {
permutationsTest(
[["a", "b", "c"]],
[
["a", "b", "c"],
["b", "a", "c"],
["c", "a", "b"],
["a", "c", "b"],
["b", "c", "a"],
["c", "b", "a"],
],
);
permutationsTest(
[[true, false, true]],
[
[true, false, true],
[false, true, true],
[true, true, false],
[true, true, false],
[false, true, true],
[true, false, true],
],
);
},
});