- Notifications
You must be signed in to change notification settings - Fork 19.9k
/
Copy pathTwoSumProblemTest.java
61 lines (51 loc) · 1.92 KB
/
TwoSumProblemTest.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
packagecom.thealgorithms.misc;
importstaticorg.junit.jupiter.api.Assertions.assertEquals;
importstaticorg.junit.jupiter.api.Assertions.assertFalse;
importorg.apache.commons.lang3.tuple.Pair;
importorg.junit.jupiter.api.Test;
/**
* Test case for Two sum Problem.
* @author Bama Charan Chhandogi (https://github.com/BamaCharanChhandogi)
*/
publicclassTwoSumProblemTest {
@Test
voidtestTwoSumExists() {
finalint[] values = newint[] {2, 7, 11, 15};
finalinttarget = 9;
finalvarexpected = Pair.of(0, 1); // values[0] + values[1] = 2 + 7 = 9
assertEquals(expected, TwoSumProblem.twoSum(values, target).get());
}
@Test
voidtestTwoSumNoSolution() {
finalint[] values = newint[] {2, 7, 11, 15};
finalinttarget = 3;
assertFalse(TwoSumProblem.twoSum(values, target).isPresent());
}
@Test
voidtestTwoSumMultipleSolutions() {
finalint[] values = {3, 3};
finalinttarget = 6;
finalvarexpected = Pair.of(0, 1); // values[0] + values[1] = 3 + 3 = 6
assertEquals(expected, TwoSumProblem.twoSum(values, target).get());
}
@Test
voidtestTwoSumMultipleSolution() {
finalint[] values = {3, 4, 3, 3};
finalinttarget = 6;
finalvarexpected = Pair.of(0, 2); // values[0] + values[2] = 3 + 3 = 6
assertEquals(expected, TwoSumProblem.twoSum(values, target).get());
}
@Test
voidtestTwoSumNegativeNumbers() {
finalint[] values = {-1, -2, -3, -4, -5};
finalinttarget = -8;
finalvarexpected = Pair.of(2, 4); // values[2] + values[4] = -3 + (-5) = -8
assertEquals(expected, TwoSumProblem.twoSum(values, target).get());
}
@Test
voidtestTwoSumNoSolutionDuplicatedInputs() {
finalint[] values = {0, 0, 0};
finalinttarget = 100;
assertFalse(TwoSumProblem.twoSum(values, target).isPresent());
}
}