Microsoft interview question

basic programming problems, recursive functions, linked list.