solves #2418: Sort the People in java

Author: anishLearnsToCode

README.md

@@ -768,7 +768,7 @@
 | 2404 | [Most Frequent Even Element](https://leetcode.com/problems/most-frequent-even-element)                                                                                 |                                                                                   [![Java](assets/java.png)](src/MostFrequentEvenElement.java)                                                                                   |                                                                                                                                   |
 | 2409 | [Count Days Spent Together](https://leetcode.com/problems/count-days-spent-together)                                                                                   |                                                                                   [![Java](assets/java.png)](src/CountDaysSpentTogether.java)                                                                                    |                                                                                                                                   |
 | 2413 | [Smallest Even Multiple](https://leetcode.com/problems/smallest-even-multiple)                                                                                         |                                                                                    [![Java](assets/java.png)](src/SmallestEvenMultiple.java)                                                                                     |                                                                                                                                   |
-| 2418 | [Sort the People](https://leetcode.com/problems/sort-the-people)                                                                                                       |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2418 | [Sort the People](https://leetcode.com/problems/sort-the-people)                                                                                                       |                                                                                        [![Java](assets/java.png)](src/SortThePeople.java)                                                                                        |                                                                                                                                   |
 | 2423 | [Remove Letter To Equalize Frequency](https://leetcode.com/problems/remove-letter-to-equalize-frequency)                                                               |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2427 | [Number of Common Factors](https://leetcode.com/problems/number-of-common-factors)                                                                                     |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2432 | [The Employee That Worked on the Longest Task](https://leetcode.com/problems/the-employee-that-worked-on-the-longest-task)                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/SortThePeople.java

@@ -0,0 +1,33 @@
+// https://leetcode.com/problems/sort-the-people
+// T: O(n + nlogn)
+// S: O(n)
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class SortThePeople {
+    private record Person(String name, int height) {}
+
+    public String[] sortPeople(String[] names, int[] heights) {
+        final List<Person> people = getPeople(names, heights);
+        people.sort((a, b) ->  Integer.compare(b.height, a.height));
+        return toNameArray(people);
+    }
+
+    private String[] toNameArray(List<Person> people) {
+        final String[] names = new String[people.size()];
+        int k = 0;
+        for (Person person : people) {
+            names[k++] = person.name;
+        }
+        return names;
+    }
+
+    private List<Person> getPeople(String[] names, int[] heights) {
+        final List<Person> people = new ArrayList<>();
+        for (int i = 0 ; i < names.length ; i++) {
+            people.add(new Person(names[i], heights[i]));
+        }
+        return people;
+    }
+}