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
import { assertEquals } from "https://deno.land/std@0.157.0/testing/asserts.ts";
import { default as verticalOrder } from "./index.ts";
Deno.test("vertical-order-traversal-of-a-binary-tree", () => {    const outputs = [        [[9], [3, 15], [20], [7]],        [[4], [2], [1, 5, 6], [3], [7]],        [[4], [2], [1, 5, 6], [3], [7]],    ];    const inputs = [        {            val: 3,            left: { val: 9, left: null, right: null },            right: {                val: 20,                left: { val: 15, left: null, right: null },                right: { val: 7, left: null, right: null },            },        },        {            val: 1,            left: {                val: 2,                left: { val: 4, left: null, right: null },                right: { val: 5, left: null, right: null },            },            right: {                val: 3,                left: { val: 6, left: null, right: null },                right: { val: 7, left: null, right: null },            },        },        {            val: 1,            left: {                val: 2,                left: { val: 4, left: null, right: null },                right: { val: 6, left: null, right: null },            },            right: {                val: 3,                left: { val: 5, left: null, right: null },                right: { val: 7, left: null, right: null },            },        },    ];    assertEquals(        inputs.map((input) => verticalOrder(input)),        outputs,    );});