Microsoft interview question

Array Manipulation, Graph Question, Architectural Design and Recursion