Google interview question

String manipulations Graph traversal More string manipulations