Microsoft interview question

string questions, array questions, recursion problems, basic design questions