Plum Interview Question

Reduce array size to half, Two City Scheduling