LineSweepTest.java

packagecom.thealgorithms.others;

importstaticorg.junit.jupiter.api.Assertions.assertEquals;

importjava.util.stream.Stream;
importorg.junit.jupiter.params.ParameterizedTest;
importorg.junit.jupiter.params.provider.Arguments;
importorg.junit.jupiter.params.provider.MethodSource;

publicclassLineSweepTest {
privaterecordOverlapTestCase(int[][] ranges, booleanexpected) {
 }

privaterecordMaximumEndPointTestCase(int[][] ranges, intexpected) {
 }

@ParameterizedTest
@MethodSource("provideOverlapTestData")
voidtestIsOverlap(OverlapTestCasetestCase) {
assertEquals(testCase.expected(), LineSweep.isOverlap(testCase.ranges()));
 }

privatestaticStream<Arguments> provideOverlapTestData() {
returnStream.of(Arguments.of(newOverlapTestCase(newint[][] {{0, 10}, {7, 20}, {15, 24}}, true)), Arguments.of(newOverlapTestCase(newint[][] {{0, 10}, {11, 20}, {21, 24}}, false)), Arguments.of(newOverlapTestCase(newint[][] {{0, 10}, {10, 20}, {21, 24}}, true)),
Arguments.of(newOverlapTestCase(newint[][] {{5, 10}}, false)), Arguments.of(newOverlapTestCase(newint[][] {{1, 5}, {1, 5}, {1, 5}}, true)), Arguments.of(newOverlapTestCase(newint[][] {{1, 1}, {2, 2}, {3, 3}}, false)), Arguments.of(newOverlapTestCase(newint[][] {}, false)));
 }

@ParameterizedTest
@MethodSource("provideMaximumEndPointTestData")
voidtestFindMaximumEndPoint(MaximumEndPointTestCasetestCase) {
assertEquals(testCase.expected(), LineSweep.findMaximumEndPoint(testCase.ranges()));
 }

privatestaticStream<Arguments> provideMaximumEndPointTestData() {
returnStream.of(Arguments.of(newMaximumEndPointTestCase(newint[][] {{10, 20}, {1, 100}, {14, 16}, {1, 8}}, 100)));
 }
}