Microsoft Interview Question

A question on recursion