Improved tasks 22-25

ThanhNIT · web-flow · commit 13b19ba3407a · 2023-10-09T18:41:06.000+03:00
diff --git a/src/test/ts/g0001_0100/s0022_generate_parentheses/solution.test.ts b/src/test/ts/g0001_0100/s0022_generate_parentheses/solution.test.ts
@@ -0,0 +1,11 @@
+// tslint:disable:no-magic-numbers
+import { generateParenthesis } from 'src/main/ts/g0001_0100/s0022_generate_parentheses/solution'
+import { expect, test } from 'vitest'
+
+test('generateParenthesis', () => {
+    expect(generateParenthesis(3)).toEqual(['((()))', '(()())', '(())()', '()(())', '()()()'])
+})
+
+test('generateParenthesis2', () => {
+    expect(generateParenthesis(1)).toEqual(['()'])
+})
diff --git a/src/test/ts/g0001_0100/s0023_merge_k_sorted_lists/solution.test.ts b/src/test/ts/g0001_0100/s0023_merge_k_sorted_lists/solution.test.ts
@@ -0,0 +1,19 @@
+// tslint:disable:no-magic-numbers
+import { ListNode } from 'src/main/ts/com_github_leetcode/listnode'
+import { mergeKLists } from 'src/main/ts/g0001_0100/s0023_merge_k_sorted_lists/solution'
+import { expect, test } from 'vitest'
+import { createSinglyLinkedList } from '../../com_github_leetcode/linkedlistutils'
+
+test('mergeKLists', () => {
+    const head1 = createSinglyLinkedList([1, 4, 5])
+    const head2 = createSinglyLinkedList([1, 3, 4])
+    const head3 = createSinglyLinkedList([2, 6])
+    expect(mergeKLists([head1, head2, head3]).toString()).toEqual('1, 1, 2, 3, 4, 4, 5, 6')
+})
+
+test('mergeKLists2', () => {
+    const head1 = createSinglyLinkedList([1, 3, 5, 7, 11])
+    const head2 = createSinglyLinkedList([2, 8, 12])
+    const head3 = createSinglyLinkedList([4, 6, 9, 10])
+    expect(mergeKLists([head1, head2, head3])?.toString()).toEqual('1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12')
+})
diff --git a/src/test/ts/g0001_0100/s0024_swap_nodes_in_pairs/solution.test.ts b/src/test/ts/g0001_0100/s0024_swap_nodes_in_pairs/solution.test.ts
@@ -0,0 +1,14 @@
+// tslint:disable:no-magic-numbers
+import { swapPairs } from 'src/main/ts/g0001_0100/s0024_swap_nodes_in_pairs/solution'
+import { expect, test } from 'vitest'
+import { createSinglyLinkedList } from '../../com_github_leetcode/linkedlistutils'
+import { ListNode } from 'src/main/ts/com_github_leetcode/listnode'
+
+test('swapPairs', () => {
+    const listNode = createSinglyLinkedList([1, 2, 3, 4])
+    expect(swapPairs(listNode).toString()).toEqual('2, 1, 4, 3')
+})
+
+test('swapPairs2', () => {
+    expect(swapPairs(new ListNode(1)).toString()).toEqual('1')
+})
diff --git a/src/test/ts/g0001_0100/s0025_reverse_nodes_in_k_group/solution.test.ts b/src/test/ts/g0001_0100/s0025_reverse_nodes_in_k_group/solution.test.ts
@@ -0,0 +1,14 @@
+// tslint:disable:no-magic-numbers
+import { reverseKGroup } from 'src/main/ts/g0001_0100/s0025_reverse_nodes_in_k_group/solution'
+import { expect, test } from 'vitest'
+import { constructLinkedList } from '../../com_github_leetcode/linkedlistutils'
+
+test('reverseKGroup', () => {
+    const listNode = constructLinkedList([1, 2, 3, 4, 5])
+    expect(reverseKGroup(listNode, 2).toString()).toEqual('2, 1, 4, 3, 5')
+})
+
+test('reverseKGroup2', () => {
+    const listNode = constructLinkedList([1, 2, 3, 4, 5])
+    expect(reverseKGroup(listNode, 3).toString()).toEqual('3, 2, 1, 4, 5')
+})
