Skip to main content
Go to Latest
File
import removeDuplicates from "./index.ts";import { assertEquals } from "../deps.ts";import { ArrayToListNode } from "../reverse-linked-list/ArrayToListNode.ts";import { ListNodeToArray } from "../reverse-linked-list/ListNodeToArray.ts";Deno.test("remove-duplicates-from-sorted-list", () => { const examples: { input: number[]; output: number[] }[] = [ { input: [1, 1, 2], output: [1, 2] }, { input: [0, 0, 1, 1, 1, 2, 2, 3, 3, 4], output: [0, 1, 2, 3, 4] }, { input: [1, 1, 2, 3, 3], output: [1, 2, 3] }, { input: Array.from({ length: 40000 }).map((_i, v) => Math.floor(v / 2) ), output: Array.from({ length: 20000 }).map((_i, v) => v), }, ]; examples.forEach(({ input, output }) => { assertEquals( ListNodeToArray(removeDuplicates(ArrayToListNode(input))), output, ); });});