Pregunta de entrevista de Uber

Graph and string related algo problems.