Two City Scheduling

solution.py

class Solution:
    def twoCitySchedCost(self, costs: List[List[int]]) -> int:
        costs = sorted(costs, key = lambda x: x[0] - x[1])

        res = 0
        n = len(costs) // 2
        
        for i in range(n):
            res += costs[i][0] + costs[i + n][1]
            
        return res