Uber interview question

Question related to Divide and Conquer.