Sort the People

You are given an array of strings names, and an array heights that consists of distinct positive integers. Both arrays are of length n.

For each index i, names[i] and heights[i] denote the name and height of the i<sup>th</sup> person.

Return names sorted in descending order by the people's heights.

LeetCode Problem - 2418

class Solution {
    public String[] sortPeople(String[] names, int[] heights) {
        // Create a map to associate each height with the corresponding name
        Map<Integer, String> mp = new HashMap<>();
        for (int i = 0; i < heights.length; i++) {
            mp.put(heights[i], names[i]);
        }

        // Sort the heights array in ascending order
        Arrays.sort(heights);

        // Create a result array to store the sorted names
        String[] resultArr = new String[heights.length];

        // Fill the result array with names sorted by height in descending order
        for (int z = 0, i = heights.length - 1; i >= 0; i--) {
            resultArr[i] = mp.get(heights[z]);
            z++;
        }

        // Return the sorted array of names
        return resultArr;
    }
}