Microsoft interview question

Mostly data structures, string manipulation, arrays, and basic algorithms.