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
import { assertEquals } from "../deps.ts";import { ArrayToListNode, ListNodeToArray } from "../mod.ts";import mergeKLists from "./index.ts";import { longlonginput } from "./longlonginput.ts";
Deno.test("merge-k-sorted-lists", () => {    const examples = [        {            input: [                [1, 4, 5],                [1, 3, 4],                [2, 6],            ],            output: [1, 1, 2, 3, 4, 4, 5, 6],        },        {            input: [],            output: [],        },        {            input: [[]],            output: [],        },        {            input: longlonginput,            output: longlonginput.flat().sort((a, b) => a - b),        },    ];    examples.forEach(({ input, output }) => {        assertEquals(            output,            ListNodeToArray(mergeKLists(input.map((a) => ArrayToListNode(a)))),        );    });});