Pregunta de entrevista de Amazon

edit distance problem, graph problem