forked from AlreadyBored/basic-js-ds
-
Notifications
You must be signed in to change notification settings - Fork 0
/
remove-from-list.test.js
39 lines (32 loc) · 1.26 KB
/
remove-from-list.test.js
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
const { assert } = require('chai');
const { testOptional, ListNode } = require('../extensions/index.js');
const { removeKFromList } = require('../src/remove-from-list.js');
it.optional = testOptional;
Object.freeze(assert);
function convertArrayToList(arr) {
return arr.reverse().reduce((acc, cur) => {
if (acc) {
const node = new ListNode(cur);
node.next = acc;
return node;
}
return new ListNode(cur);
}, null);
}
describe('Remove from list', () => {
it.optional('should return the list without values equal to k', () => {
const initial = convertArrayToList([3, 1, 2, 3, 4, 5]);
const expected = convertArrayToList([1, 2, 4, 5]);
assert.deepEqual(removeKFromList(initial, 3), expected);
});
it.optional('should return the list without values equal to k (with double k)', () => {
const initial = convertArrayToList([1, 2, 3, 3, 4, 5]);
const expected = convertArrayToList([1, 2, 4, 5]);
assert.deepEqual(removeKFromList(initial, 3), expected);
});
it.optional('should return the list without values equal to k (with k at the end)', () => {
const initial = convertArrayToList([1, 2, 3]);
const expected = convertArrayToList([1, 2]);
assert.deepEqual(removeKFromList(initial, 3), expected);
});
});