Amazon Interview Question

Recursion (divide and conquer)