Andrews-Cooper interview question

How would you approach this design problem?