Plum interview question

Reduce array size to half, Two City Scheduling