Microsoft interview question

string manipulation, graphs, system design, oop