Pergunta de entrevista da empresa Google

first question was a graph-based question (Dijakstra's algo) second one was a string question