Microsoft Interview Question

Divide and Conquer