Microsoft interview question

Data structures, recursion, basic algorithms