Microsoft Interview Question

basic programming problems, recursive functions, linked list.