diff --git a/DynamicProgramming/TestKandaneAlgorithm.java b/DynamicProgramming/TestKandaneAlgorithm.java new file mode 100644 index 000000000000..c734d6e5d583 --- /dev/null +++ b/DynamicProgramming/TestKandaneAlgorithm.java @@ -0,0 +1,36 @@ +package DynamicProgramming; +import org.junit.Test; +import static org.junit.Assert.assertEquals; + +public class TestKandaneAlgorithm { + @Test + public void largestContiguousSumT1() { + int arr[] = new int[]{}; + assertEquals(0,KadaneAlgorithm.largestContiguousSum((arr))); + } + @Test + public void largestContiguousSumT2() { + int arr[] = new int[]{-1,0}; + assertEquals(0,KadaneAlgorithm.largestContiguousSum((arr))); + } + @Test + public void largestContiguousSumT3() { + int arr[] = new int[]{-1,-1}; + assertEquals(-1,KadaneAlgorithm.largestContiguousSum((arr))); + } + @Test + public void largestContiguousSumT4() { + int arr[] = new int[]{-100000,0,100000}; + assertEquals(100000,KadaneAlgorithm.largestContiguousSum((arr))); + } + @Test + public void largestContiguousSumT5() { + int arr[] = new int[]{1,2,-3,3}; + assertEquals(3,KadaneAlgorithm.largestContiguousSum((arr))); + } + @Test + public void largestContiguousSumT6() { + int arr[] = new int[]{1,2,3,4,-1,3}; + assertEquals(12,KadaneAlgorithm.largestContiguousSum((arr))); + } +} diff --git a/Searches/TestBinarySearch.java b/Searches/TestBinarySearch.java new file mode 100644 index 000000000000..3a100bab399d --- /dev/null +++ b/Searches/TestBinarySearch.java @@ -0,0 +1,38 @@ +package Searches; + +import org.junit.Test; +import static org.junit.Assert.asertEquals; + +public class UnitTestForBinarySearch { + BinarySearch object = new BinarySearch(); + @Test + public void test1() { + int arr[] = {2,3,4,6,7,8,9}; + int actualResult = object.find(arr,5); + assertEquals(-1,actualResult); + } + @Test + public void test2() { + int arr[] = {2,3,4,5,6,7,8,9}; + int actualResult = object.find(arr,5); + assertEquals(5,actualResult); + } + @Test + public void test3() { + int arr[] = {2,3,4,6,7,8,9}; + int actualResult = object.find(arr,2); + assertEquals(2,actualResult); + } + @Test + public void test4() { + int arr[] = {2,3,4,6,7,8,9}; + int actualResult = object.find(arr,9); + assertEquals(9,actualResult); + } + @Test + public void test5() { + int arr[] = {2,3,4,6,7,8,9}; + int actualResult = object.find(arr,3); + assertEquals(3,actualResult); + } +} \ No newline at end of file