LeetCode #90 'Subsets II'. Fix bug.

eminencegrs · Dec 11, 2024 · 6dafaed · 6dafaed
1 parent 2c81f6d
commit 6dafaed
Show file tree

Hide file tree

Showing 2 changed files with 47 additions and 0 deletions.
diff --git a/LeetCode/src/LeetCode.Challenges/Problems00xx/N_0090_SubsetsII/Solution.cs b/LeetCode/src/LeetCode.Challenges/Problems00xx/N_0090_SubsetsII/Solution.cs
@@ -5,6 +5,7 @@ public static class Solution
     public static IList<IList<int>> Subsets(int[] numbers)
     {
         var result = new List<IList<int>>();
+        Array.Sort(numbers);
         Dfs(0, []);
         return result;
 

diff --git a/LeetCode/tests/LeetCode.Challenges.UnitTests/Problems00xx/N_0090_SubsetsII/SolutionTests.cs b/LeetCode/tests/LeetCode.Challenges.UnitTests/Problems00xx/N_0090_SubsetsII/SolutionTests.cs
@@ -62,6 +62,34 @@ public static IEnumerable<object[]> TestData()
             }
         ];
 
+        yield return
+        [
+            new[] { 2, 2, 1 },
+            new List<IList<int>>
+            {
+                new List<int> { 1, 2, 2 },
+                new List<int> { 1, 2 },
+                new List<int> { 1 },
+                new List<int> { 2, 2 },
+                new List<int> { 2 },
+                new List<int>()
+            }
+        ];
+
+        yield return
+        [
+            new[] { 2, 1, 2 },
+            new List<IList<int>>
+            {
+                new List<int> { 1, 2, 2 },
+                new List<int> { 1, 2 },
+                new List<int> { 1 },
+                new List<int> { 2, 2 },
+                new List<int> { 2 },
+                new List<int>()
+            }
+        ];
+
         yield return
         [
             new[] { 1, 2, 3 },
@@ -97,5 +125,23 @@ public static IEnumerable<object[]> TestData()
                 new List<int>()
             }
         ];
+
+        yield return
+        [
+            new[] { 4, 4, 4, 1, 4 },
+            new List<IList<int>>
+            {
+                new List<int> { 1, 4, 4, 4, 4 },
+                new List<int> { 1, 4, 4, 4 },
+                new List<int> { 1, 4, 4 },
+                new List<int> { 1, 4 },
+                new List<int> { 1 },
+                new List<int> { 4, 4, 4, 4 },
+                new List<int> { 4, 4, 4 },
+                new List<int> { 4, 4 },
+                new List<int> { 4 },
+                new List<int>()
+            }
+        ];
     }
 }