PlayStation interview question

How to test if a given string is a palindrome

Interview Answer

Anonymous

27 Oct 2016

Traverse string from both directions at once and compare characters. Go until halfway in order to prevent redundant work.