Added tests 416-543

Author: ThanhNIT

src/test/ts/g0401_0500/s0416_partition_equal_subset_sum/solution.test.ts

@@ -0,0 +1,11 @@
+// tslint:disable:no-magic-numbers
+import { canPartition } from 'src/main/ts/g0401_0500/s0416_partition_equal_subset_sum/solution'
+import { expect, test } from 'vitest'
+
+test('canPartition', () => {
+    expect(canPartition([1, 5, 11, 5])).toEqual(true)
+})
+
+test('canPartition2', () => {
+    expect(canPartition([1, 2, 3, 5])).toEqual(false)
+})

src/test/ts/g0401_0500/s0437_path_sum_iii/solution.test.ts

@@ -0,0 +1,12 @@
+// tslint:disable:no-magic-numbers
+import { createTreeNode } from 'src/main/ts/com_github_leetcode/treenode'
+import { pathSum } from 'src/main/ts/g0401_0500/s0437_path_sum_iii/solution'
+import { expect, test } from 'vitest'
+
+test('pathSum', () => {
+    expect(pathSum(createTreeNode([10, 5, -3, 3, 2, null, 11, 3, -2, null, 1]), 8)).toEqual(3)
+})
+
+test('pathSum2', () => {
+    expect(pathSum(createTreeNode([5, 4, 8, 11, null, 13, 4, 7, 2, null, null, 5, 1]), 22)).toEqual(3)
+})

src/test/ts/g0401_0500/s0438_find_all_anagrams_in_a_string/solution.test.ts

@@ -0,0 +1,11 @@
+// tslint:disable:no-magic-numbers
+import { findAnagrams } from 'src/main/ts/g0401_0500/s0438_find_all_anagrams_in_a_string/solution'
+import { expect, test } from 'vitest'
+
+test('findAnagrams', () => {
+    expect(findAnagrams('cbaebabacd', 'abc')).toEqual([0, 6])
+})
+
+test('findAnagrams2', () => {
+    expect(findAnagrams('abab', 'ab')).toEqual([0, 1, 2])
+})

src/test/ts/g0401_0500/s0494_target_sum/solution.test.ts

@@ -0,0 +1,11 @@
+// tslint:disable:no-magic-numbers
+import { findTargetSumWays } from 'src/main/ts/g0401_0500/s0494_target_sum/solution'
+import { expect, test } from 'vitest'
+
+test('findTargetSumWays', () => {
+    expect(findTargetSumWays([1, 1, 1, 1, 1], 3)).toEqual(5)
+})
+
+test('findTargetSumWays2', () => {
+    expect(findTargetSumWays([1], 1)).toEqual(1)
+})

src/test/ts/g0501_0600/s0543_diameter_of_binary_tree/solution.test.ts

@@ -0,0 +1,12 @@
+// tslint:disable:no-magic-numbers
+import { createTreeNode } from 'src/main/ts/com_github_leetcode/treenode'
+import { diameterOfBinaryTree } from 'src/main/ts/g0501_0600/s0543_diameter_of_binary_tree/solution'
+import { expect, test } from 'vitest'
+
+test('diameterOfBinaryTree', () => {
+    expect(diameterOfBinaryTree(createTreeNode([1, 2, 3, 4, 5]))).toEqual(3)
+})
+
+test('diameterOfBinaryTree2', () => {
+    expect(diameterOfBinaryTree(createTreeNode([1, 2]))).toEqual(1)
+})