Microsoft interview question

strings, arrays & matrices, trees