Skip to content

Commit c7a0406

Browse files
committed
Add Mo's Algorithm and DiceThrower algorithms with comprehensive tests
* Fixed PartitionProblem.java documentation comment placement
1 parent df609d6 commit c7a0406

File tree

3 files changed

+8
-10
lines changed

3 files changed

+8
-10
lines changed

pom.xml

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -71,8 +71,7 @@
7171
<artifactId>maven-compiler-plugin</artifactId>
7272
<version>3.14.1</version>
7373
<configuration>
74-
<source>21</source>
75-
<target>21</target>
74+
<release>21</release>
7675
<compilerArgs>
7776
<arg>-Xlint:all</arg>
7877
<arg>-Xlint:-auxiliaryclass</arg>

src/main/java/com/thealgorithms/dynamicprogramming/PartitionProblem.java

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,7 @@
1+
package com.thealgorithms.dynamicprogramming;
2+
3+
import java.util.Arrays;
4+
15
/**
26
* @author Md Asif Joardar
37
*
@@ -13,11 +17,6 @@
1317
*
1418
* The time complexity of the solution is O(n × sum) and requires O(n × sum) space
1519
*/
16-
17-
package com.thealgorithms.dynamicprogramming;
18-
19-
import java.util.Arrays;
20-
2120
public final class PartitionProblem {
2221
private PartitionProblem() {
2322
}

src/test/java/com/thealgorithms/others/MosAlgorithmTest.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -192,9 +192,9 @@ void testMainMethod() {
192192
String output = outputStream.toString();
193193

194194
// Verify expected output contains demonstration
195-
assertTrue(output.contains("Range Sum Queries Results:"));
196-
assertTrue(output.contains("Range Frequency Queries Results:"));
197-
assertTrue(output.contains("Count of 2 in ranges:"));
195+
assertTrue(output.contains("Range Sum Queries:"));
196+
assertTrue(output.contains("Range Frequency Queries (count of value 3):"));
197+
assertTrue(output.contains("Array: [1, 3, 5, 2, 7, 6, 3, 1, 4, 8]"));
198198
} finally {
199199
System.setOut(originalOut);
200200
}

0 commit comments

Comments
 (0)