406. Queue Reconstruction by Hei

class Solution(object):
    def reconstructQueue(self, people):
        """
        :type people: List[List[int]]
        :rtype: List[List[int]]
        """
        res=[]
        people.sort(key=lambda x:x[1])
        people.sort(key=lambda x:-x[0])
        

        for p in people:
            res.insert(p[1],p)
        return res