Microsoft interview question

Algorithm questions (fibonacci sequence, linked lists, array manipulation, breadth first search on graphs, and a dynamic programming problem involving word permutations)