Microsoft Interview Question

Graph and string, system design