Microsoft Interview Question

Maybe because only for intern, the question was standard, i.e. Hanoi tower and sorting