solves mean of array after removing some elements

Author: anishLearnsToCode

README.md

@@ -402,3 +402,4 @@
 | 1603 | [Design Parking System](https://leetcode.com/problems/design-parking-system)                                                                         |                                                               [![Java](assets/java.png)](src/DesignParkingSystem.java)                                                               |                                                                                                                                   |
 | 1608 | [Special Array With X Elements Greater Than or Equal X](https://leetcode.com/problems/special-array-with-x-elements-greater-than-or-equal-x)         |                                                  [![Java](assets/java.png)](src/SpecialArrayWithXElementsGreaterThanEqualToX.java)                                                   |                                                                                                                                   |
 | 1614 | [Maximum Nesting Depth of the Parentheses](https://leetcode.com/problems/maximum-nesting-depth-of-the-parentheses)                                   |                                                       [![Java](assets/java.png)](src/MaximumNestingDepthOfTheParentheses.java)                                                       |                                                                                                                                   |
+| 1619 | [Mean of Array After Removing Some Elements](https://leetcode.com/problems/mean-of-array-after-removing-some-elements)                               |                                                      [![Java](assets/java.png)](src/MeanOfArrayAfterRemovingSomeElements.java)                                                       |                                                                                                                                   |

src/MeanOfArrayAfterRemovingSomeElements.java

@@ -0,0 +1,18 @@
+// https://leetcode.com/problems/mean-of-array-after-removing-some-elements
+// T: O(nlog(n))
+// S: O(1)
+
+import java.util.Arrays;
+
+public class MeanOfArrayAfterRemovingSomeElements {
+    public double trimMean(int[] arr) {
+        Arrays.sort(arr);
+        int sum = 0;
+        final int startIndex = arr.length / 20;
+        final int endIndex = arr.length - startIndex;
+        for (int index = startIndex ; index < endIndex; index++) {
+            sum += arr[index];
+        }
+        return (double) sum / (endIndex - startIndex);
+    }
+}