Pergunta de entrevista da empresa Google

first question of phone interview is about palindrome string, the second is about stack.