Bloomberg | Phone Screen | Two City Scheduling
Anonymous User
1921

https://leetcode.com/problems/two-city-scheduling
Want to fly participates to NY and SF offices. Each office can only accomodate half. Goal is to assign each participate to an office in a way that the total travel cost for the company is minimized. Each participant is represented as pair of costs [costofNYFlight, costofSFFlight]. Determine the min cost given a list of participants.

Example:

Input: [[500, 600], [600, 400], [200, 900], [700, 300]]
Output: 1400
Explanation: 200 + 500 + 400 + 300
Comments (2)