Google Interview Question

Palindrome, class data structure, mostly stack