Google interview question

Palindrome, class data structure, mostly stack