Citi Interview Question

Write a program that determines if a string is a valid palindrome (Java).