From 84399c6d828fe92e772b5d654be49d0b6e718e17 Mon Sep 17 00:00:00 2001 From: Peter Chen Date: Sat, 6 Sep 2025 17:25:22 +0800 Subject: [PATCH 1/2] Fix path sum test assertion for order-independent comparison. --- src/test/java/com/leetcode/medium/PathSumII113Test.java | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/src/test/java/com/leetcode/medium/PathSumII113Test.java b/src/test/java/com/leetcode/medium/PathSumII113Test.java index 4899ba4..b753bda 100644 --- a/src/test/java/com/leetcode/medium/PathSumII113Test.java +++ b/src/test/java/com/leetcode/medium/PathSumII113Test.java @@ -4,6 +4,7 @@ import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; +import java.util.HashSet; import java.util.List; import static org.junit.jupiter.api.Assertions.assertEquals; @@ -38,7 +39,7 @@ void testPathSum_Example1() { List> result = solution.pathSum(root, targetSum); - assertEquals(expected, result); + assertEquals(new HashSet<>(expected), new HashSet<>(result)); } @Test From 1a9828cd1dfb9bccc932104633e316a95b74dce3 Mon Sep 17 00:00:00 2001 From: Peter Chen Date: Sat, 6 Sep 2025 17:30:20 +0800 Subject: [PATCH 2/2] Improve path sum test assertion for order-independent comparison. --- .../java/com/leetcode/medium/PathSumII113Test.java | 11 +++++++++-- 1 file changed, 9 insertions(+), 2 deletions(-) diff --git a/src/test/java/com/leetcode/medium/PathSumII113Test.java b/src/test/java/com/leetcode/medium/PathSumII113Test.java index b753bda..0ceb30b 100644 --- a/src/test/java/com/leetcode/medium/PathSumII113Test.java +++ b/src/test/java/com/leetcode/medium/PathSumII113Test.java @@ -4,7 +4,6 @@ import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; -import java.util.HashSet; import java.util.List; import static org.junit.jupiter.api.Assertions.assertEquals; @@ -39,7 +38,15 @@ void testPathSum_Example1() { List> result = solution.pathSum(root, targetSum); - assertEquals(new HashSet<>(expected), new HashSet<>(result)); + result.sort((a, b) -> { + for (int i = 0; i < Math.min(a.size(), b.size()); i++) { + int cmp = Integer.compare(a.get(i), b.get(i)); + if (cmp != 0) return cmp; + } + return Integer.compare(a.size(), b.size()); + }); + + assertEquals(expected, result); } @Test