solves #3194: Minimum Average of Smallest and Largest Elements in java

Author: anishLearnsToCode

Diff for: README.md

@@ -920,6 +920,6 @@
 | 3178 | [Find the Child Who Has the Ball After K Seconds](https://leetcode.com/problems/find-the-child-who-has-the-ball-after-k-seconds)                                       |                                                                           [![Java](assets/java.png)](src/FindTheChildWhoHasTheBallAfterKSeconds.java)                                                                            |                                                                                                                                   |
 | 3184 | [Count Pairs That Form a Complete Day I](https://leetcode.com/problems/count-pairs-that-form-a-complete-day-i)                                                         |                                                                               [![Java](assets/java.png)](src/CountPairsThatFormACompleteDayI.java)                                                                               |                                                                                                                                   |
 | 3190 | [Find Minimum Operations to Make All Elements Divisible by Three](https://leetcode.com/problems/find-minimum-operations-to-make-all-elements-divisible-by-three)       |                                                                   [![Java](assets/java.png)](src/FindMinimumOperationsToMakeAllElementsDivisibleByThree.java)                                                                    |                                                                                                                                   |
-| 3194 | [Minimum Average of Smallest and Largest Elements](https://leetcode.com/problems/minimum-average-of-smallest-and-largest-elements)                                     |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 3194 | [Minimum Average of Smallest and Largest Elements](https://leetcode.com/problems/minimum-average-of-smallest-and-largest-elements)                                     |                                                                         [![Java](assets/java.png)](src/MinimumAverageOfSmallestAndLargestElements.java)                                                                          |                                                                                                                                   |
 | 3199 | [Count Triplets With Even XOR Set Bits I](https://leetcode.com/problems/count-triplets-with-even-xor-set-bits-i)                                                       |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 3200 | [Maximum Height of a Triangle](https://leetcode.com/problems/maximum-height-of-a-triangle)                                                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |

Diff for: src/MinimumAverageOfSmallestAndLargestElements.java

@@ -0,0 +1,18 @@
+// https://leetcode.com/problems/minimum-average-of-smallest-and-largest-elements
+// T: O(N log(N))
+// S: O(log(N))
+
+import java.util.Arrays;
+
+public class MinimumAverageOfSmallestAndLargestElements {
+    public double minimumAverage(int[] array) {
+        Arrays.sort(array);
+        double minAverage = Double.MAX_VALUE;
+
+        for (int i = 0 ; i < array.length / 2 ; i++) {
+            minAverage = Math.min(minAverage, ((double) array[i] + array[array.length - i - 1]) / 2);
+        }
+
+        return minAverage;
+    }
+}