Merge branch 'master' into master

Author: debasishbsws

src/main/java/com/thealgorithms/maths/FindMinRecursion.java

@@ -1,27 +1,8 @@
 package com.thealgorithms.maths;
 
-import java.util.Arrays;
-import java.util.Random;
+public final class FindMinRecursion {
 
-public class FindMinRecursion {
-
-    /**
-     * Driver Code
-     */
-    public static void main(String[] args) {
-        Random rand = new Random();
-
-        /* rand size */
-        int size = rand.nextInt(100) + 1;
-        int[] array = new int[size];
-
-        /* init array with rand numbers */
-        for (int i = 0; i < size; i++) {
-            array[i] = rand.nextInt() % 100;
-        }
-
-        assert min(array, 0, array.length - 1) == Arrays.stream(array).min().getAsInt();
-        assert min(array) == Arrays.stream(array).min().getAsInt();
+    private FindMinRecursion() {
     }
 
     /**
@@ -32,7 +13,12 @@ public static void main(String[] args) {
      * @param high the index of the last element
      * @return min of {@code array}
      */
-    public static int min(int[] array, int low, int high) {
+
+    public static int min(final int[] array, final int low, final int high) {
+        if (array.length == 0) {
+            throw new IllegalArgumentException("array must be non-empty.");
+        }
+  
         if (low == high) {
             return array[low]; // or array[high]
         }
@@ -51,7 +37,7 @@ public static int min(int[] array, int low, int high) {
      * @param array contains elements
      * @return min value of {@code array}
      */
-    public static int min(int[] array) {
-        return array.length == 1 ? array[0] : min(array, 0, array.length);
+    public static int min(final int[] array) {
+        return min(array, 0, array.length - 1);
     }
 }

src/main/java/com/thealgorithms/searches/RecursiveBinarySearch.java

@@ -2,7 +2,7 @@
 // Created:- 1/10/2023
 // File Name should be RecursiveBinarySearch.java
 // Explanation:- https://www.tutorialspoint.com/java-program-for-binary-search-recursive
-
+package com.thealgorithms.searches;
 import java.util.*;
 
 // Create a SearchAlgorithm class with a generic type

src/main/java/com/thealgorithms/strings/ReverseWordsInString.java

@@ -0,0 +1,22 @@
+package com.thealgorithms.strings;
+
+import java.util.Arrays;
+import java.util.Collections;
+
+public final class ReverseWordsInString {
+
+    private ReverseWordsInString() {
+    }
+
+    /**
+     * @brief Reverses words in the input string
+     * @param s the input string
+     * @return A string created by reversing the order of the words in {@code s}
+     */
+
+    public static String reverseWordsInString(final String s) {
+        var words = s.trim().split("\\s+");
+        Collections.reverse(Arrays.asList(words));
+        return String.join(" ", words);
+    }
+}

src/test/java/com/thealgorithms/maths/FindMinRecursionTest.java

@@ -0,0 +1,28 @@
+package com.thealgorithms.maths;
+
+import static org.junit.jupiter.api.Assertions.assertThrows;
+
+import java.util.stream.Stream;
+import org.junit.jupiter.api.Assertions;
+import org.junit.jupiter.api.Test;
+import org.junit.jupiter.params.ParameterizedTest;
+import org.junit.jupiter.params.provider.Arguments;
+import org.junit.jupiter.params.provider.MethodSource;
+
+public class FindMinRecursionTest {
+
+    @ParameterizedTest
+    @MethodSource("inputStream")
+    void numberTests(int expected, int[] input) {
+        Assertions.assertEquals(expected, FindMinRecursion.min(input));
+    }
+
+    private static Stream<Arguments> inputStream() {
+        return Stream.of(Arguments.of(5, new int[] {5, 5, 5, 5, 5}), Arguments.of(-1, new int[] {-1, 0}), Arguments.of(-10, new int[] {-10, -9, -8, -7, -6, -5, -4, -3, -2, -1}), Arguments.of(-4, new int[] {3, -2, 3, 9, -4, -4, 8}), Arguments.of(3, new int[] {3}));
+    }
+
+    @Test
+    public void testFindMaxThrowsExceptionForEmptyInput() {
+        assertThrows(IllegalArgumentException.class, () -> FindMinRecursion.min(new int[] {}));
+    }
+}

src/test/java/com/thealgorithms/searches/RecursiveBinarySearchTest.java

@@ -1,6 +1,7 @@
 // Created by Pronay Debnath
 // Date:- 1/10/2023
 // Test file updated with JUnit tests
+package com.thealgorithms.searches;
 
 import static org.junit.jupiter.api.Assertions.*;
 

src/test/java/com/thealgorithms/strings/ReverseWordsInStringTest.java

@@ -0,0 +1,20 @@
+package com.thealgorithms.strings;
+
+import java.util.stream.Stream;
+import org.junit.jupiter.api.Assertions;
+import org.junit.jupiter.api.Test;
+import org.junit.jupiter.params.ParameterizedTest;
+import org.junit.jupiter.params.provider.Arguments;
+import org.junit.jupiter.params.provider.MethodSource;
+
+public class ReverseWordsInStringTest {
+    @ParameterizedTest
+    @MethodSource("inputStream")
+    void numberTests(String expected, String input) {
+        Assertions.assertEquals(expected, ReverseWordsInString.reverseWordsInString(input));
+    }
+
+    private static Stream<Arguments> inputStream() {
+        return Stream.of(Arguments.of("blue is Sky", "Sky is blue"), Arguments.of("blue is Sky", "Sky \n is \t \n  blue "), Arguments.of("", ""), Arguments.of("", "    "), Arguments.of("", "\t"));
+    }
+}