From 28891009dfea5eccd54330e263146d065626ff25 Mon Sep 17 00:00:00 2001
From: Arshida_0 <arshidaazadvari@gmail.com>
Date: Mon, 11 May 2026 23:12:04 +0430
Subject: [PATCH] HW 02 (2)

---
 src/main/java/MainExercises.java      | 19 +++++++++++++++++--
 src/test/java/MainTestPartitions.java |  3 +++
 2 files changed, 20 insertions(+), 2 deletions(-)

diff --git a/src/main/java/MainExercises.java b/src/main/java/MainExercises.java
index d74927c..720a625 100644
--- a/src/main/java/MainExercises.java
+++ b/src/main/java/MainExercises.java
@@ -153,10 +153,25 @@ public class MainExercises
         body to use them instead of arrays.
     */
 
-    public static ArrayList<ArrayList<Integer>> intPartitions(int n) {
+    public static int[][] intPartitions(int n) {
         ArrayList<ArrayList<Integer>> result = new ArrayList<>();
         backtrack(n, n, new ArrayList<>(), result);
-        return result;
+
+        ArrayList<int[]> resLst = new ArrayList<int[]>();
+        for (int i = 0; i < result.size(); i++) {
+            int[] row = new int[result.get(i).size()];
+            for (int j = 0; j < result.get(i).size(); j++) {
+                row[j] = result.get(i).get(j);
+            }
+            resLst.add(row);
+        }
+
+        int[][] res = new int[resLst.size()][];
+        for (int k = 0; k < resLst.size(); k++) {
+            res[k] = resLst.get(k);
+        }
+
+        return res;
     }
 
     private static void backtrack(int remaining, int max,
diff --git a/src/test/java/MainTestPartitions.java b/src/test/java/MainTestPartitions.java
index 875e184..d6dc501 100644
--- a/src/test/java/MainTestPartitions.java
+++ b/src/test/java/MainTestPartitions.java
@@ -3,6 +3,7 @@ import org.junit.jupiter.api.Test;
 
 import static org.junit.jupiter.api.Assertions.assertArrayEquals;
 
+
 public class MainTestPartitions {
     static MainExercises ex;
 
@@ -63,3 +64,5 @@ public class MainTestPartitions {
         assertArrayEquals(expected, ex.intPartitions(6));
     }
 }
+
+