LinkedIn Interview Question

String manipulation, and graph questions as well