Added tests 30-50.

Author: javadev

src.save/test/java/g0001_0100/s0030_substring_with_concatenation_of_all_words/SolutionTest.java

@@ -3,15 +3,34 @@
 import static org.hamcrest.CoreMatchers.equalTo;
 import static org.hamcrest.MatcherAssert.assertThat;
 
+import java.util.Arrays;
+import java.util.Collections;
 import org.junit.jupiter.api.Test;
 
 class SolutionTest {
  @Test
  void findSubstring() {
+ assertThat(
+ new Solution().findSubstring("barfoothefoobarman", new String[] {"foo", "bar"}),
+ equalTo(Arrays.asList(0, 9)));
+ }
+
+ @Test
+ void findSubstring2() {
+ assertThat(
+ new Solution()
+ .findSubstring(
+ "wordgoodgoodgoodbestword",
+ new String[] {"word", "good", "best", "word"}),
+ equalTo(Collections.emptyList()));
+ }
+
+ @Test
+ void findSubstring3() {
  assertThat(
  new Solution()
- .findSubstring("barfoothefoobarman", new String[] {"foo", "bar"})
- .toString(),
- equalTo("[0, 9]"));
+ .findSubstring(
+  "barfoofoobarthefoobarman", new String[] {"bar", "foo", "the"}),
+ equalTo(Arrays.asList(6, 9, 12)));
  }
 }

src.save/test/java/g0001_0100/s0031_next_permutation/SolutionTest.java

@@ -12,4 +12,18 @@ void nextPermutation() {
  new Solution().nextPermutation(array);
  assertThat(array, equalTo(new int[] {1, 3, 2}));
  }
+
+ @Test
+ void nextPermutation2() {
+ int[] array = new int[] {3, 2, 1};
+ new Solution().nextPermutation(array);
+ assertThat(array, equalTo(new int[] {1, 2, 3}));
+ }
+
+ @Test
+ void nextPermutation3() {
+ int[] array = new int[] {1, 1, 5};
+ new Solution().nextPermutation(array);
+ assertThat(array, equalTo(new int[] {1, 5, 1}));
+ }
 }

src.save/test/java/g0001_0100/s0035_search_insert_position/SolutionTest.java

@@ -10,4 +10,14 @@ class SolutionTest {
  void searchInsert() {
  assertThat(new Solution().searchInsert(new int[] {1, 3, 5, 6}, 5), equalTo(2));
  }
+
+ @Test
+ void searchInsert2() {
+ assertThat(new Solution().searchInsert(new int[] {1, 3, 5, 6}, 2), equalTo(1));
+ }
+
+ @Test
+ void searchInsert3() {
+ assertThat(new Solution().searchInsert(new int[] {1, 3, 5, 6}, 7), equalTo(4));
+ }
 }

src.save/test/java/g0001_0100/s0036_valid_sudoku/SolutionTest.java

@@ -24,4 +24,23 @@ void isValidSudoku() {
  });
  assertThat(result, equalTo(true));
  }
+
+ @Test
+ void isValidSudoku2() {
+ boolean result =
+ new Solution()
+ .isValidSudoku(
+ new char[][] {
+ {'8', '3', '.', '.', '7', '.', '.', '.', '.'},
+ {'6', '.', '.', '1', '9', '5', '.', '.', '.'},
+ {'.', '9', '8', '.', '.', '.', '.', '6', '.'},
+ {'8', '.', '.', '.', '6', '.', '.', '.', '3'},
+ {'4', '.', '.', '8', '.', '3', '.', '.', '1'},
+ {'7', '.', '.', '.', '2', '.', '.', '.', '6'},
+ {'.', '6', '.', '.', '.', '.', '2', '8', '.'},
+ {'.', '.', '.', '4', '1', '9', '.', '.', '5'},
+ {'.', '.', '.', '.', '8', '.', '.', '7', '9'}
+ });
+ assertThat(result, equalTo(false));
+ }
 }

src.save/test/java/g0001_0100/s0039_combination_sum/SolutionTest.java

@@ -13,4 +13,18 @@ void combinationSum() {
  new Solution().combinationSum(new int[] {2, 3, 6, 7}, 7),
  equalTo(ArrayUtils.getLists(new int[][] {{7}, {3, 2, 2}})));
  }
+
+ @Test
+ void combinationSum2() {
+ assertThat(
+ new Solution().combinationSum(new int[] {2, 3, 5}, 8),
+ equalTo(ArrayUtils.getLists(new int[][] {{5, 3}, {3, 3, 2}, {2, 2, 2, 2}})));
+ }
+
+ @Test
+ void combinationSum3() {
+ assertThat(
+ new Solution().combinationSum(new int[] {2}, 1),
+ equalTo(ArrayUtils.getLists(new int[][] {})));
+ }
 }

src.save/test/java/g0001_0100/s0040_combination_sum_ii/SolutionTest.java

@@ -14,4 +14,12 @@ void combinationSum2() {
  new Solution().combinationSum2(new int[] {10, 1, 2, 7, 6, 1, 5}, 8),
  equalTo(ArrayUtils.getLists(expected)));
  }
+
+ @Test
+ void combinationSum22() {
+ int[][] expected = {{1, 2, 2}, {5}};
+ assertThat(
+ new Solution().combinationSum2(new int[] {2, 5, 2, 1, 2}, 5),
+ equalTo(ArrayUtils.getLists(expected)));
+ }
 }

src.save/test/java/g0001_0100/s0042_trapping_rain_water/SolutionTest.java

@@ -10,4 +10,9 @@ class SolutionTest {
  void trap() {
  assertThat(new Solution().trap(new int[] {0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1}), equalTo(6));
  }
+
+ @Test
+ void trap2() {
+ assertThat(new Solution().trap(new int[] {4, 2, 0, 3, 2, 5}), equalTo(9));
+ }
 }

src.save/test/java/g0001_0100/s0043_multiply_strings/SolutionTest.java

@@ -10,4 +10,9 @@ class SolutionTest {
  void multiply() {
  assertThat(new Solution().multiply("2", "3"), equalTo("6"));
  }
+
+ @Test
+ void multiply2() {
+ assertThat(new Solution().multiply("123", "456"), equalTo("56088"));
+ }
 }

src.save/test/java/g0001_0100/s0045_jump_game_ii/SolutionTest.java

@@ -10,4 +10,9 @@ class SolutionTest {
  void jump() {
  assertThat(new Solution().jump(new int[] {2, 3, 1, 1, 4}), equalTo(2));
  }
+
+ @Test
+ void jump2() {
+ assertThat(new Solution().jump(new int[] {2, 3, 0, 1, 4}), equalTo(2));
+ }
 }

src.save/test/java/g0001_0100/s0046_permutations/SolutionTest.java

@@ -14,4 +14,17 @@ void permute() {
  new Solution().permute(new int[] {1, 2, 3}),
  equalTo(ArrayUtils.getLists(expected)));
  }
+
+ @Test
+ void permute2() {
+ int[][] expected = {{0, 1}, {1, 0}};
+ assertThat(
+ new Solution().permute(new int[] {0, 1}), equalTo(ArrayUtils.getLists(expected)));
+ }
+
+ @Test
+ void permute3() {
+ int[][] expected = {{1}};
+ assertThat(new Solution().permute(new int[] {1}), equalTo(ArrayUtils.getLists(expected)));
+ }
 }