Check your answer for Divide and Conquer