Google Interview Question

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