Microsoft interview question

Divide and Conquer