Easy
Sort the People — Python
Full explanation · Time O(nlogn) · Space O(n)
# Time: O(nlogn)
# Space: O(n)
# sort
class Solution(object):
def sortPeople(self, names, heights):
"""
:type names: List[str]
:type heights: List[int]
:rtype: List[str]
"""
order = range(len(names))
order.sort(key=lambda x: heights[x], reverse=True)
return [names[i] for i in order]