Microsoft interview question

Graph and string, system design