queue_reconstruction_by_height.py

class Solution(object):
    def reconstructQueue(self, people):
        """
        :type people: List[List[int]]
        :rtype: List[List[int]]
        """
        people.sort(key=lambda x:(-x[0], x[1]))
        result = []
        for p in people:
            k = p[1]
            result.insert(k, p)
        
        return result