Add Partition Problem (#4182)

src/test/java/com/thealgorithms/dynamicprogramming/PartitionProblemTest.java

@@ -0,0 +1,24 @@
+package com.thealgorithms.dynamicprogramming;
+
+import org.junit.jupiter.api.Test;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+class PartitionProblemTest {
+    @Test
+    public void testIfSumOfTheArrayIsOdd(){
+        assertFalse(PartitionProblem.partition(new int[]{1, 2, 2}));
+    }
+    @Test
+    public void testIfSizeOfTheArrayIsOne(){
+        assertFalse(PartitionProblem.partition(new int[]{2}));
+    }
+    @Test
+    public void testIfSumOfTheArrayIsEven1(){
+        assertTrue(PartitionProblem.partition(new int[]{1, 2, 3, 6}));
+    }
+    @Test
+    public void testIfSumOfTheArrayIsEven2(){
+        assertFalse(PartitionProblem.partition(new int[]{1, 2, 3, 8}));
+    }
+}