Pergunta de entrevista da empresa Amazon

edit distance problem, graph problem