Microsoft interview question

Tree, Array and Strings questions.