Proofpoint Interview Question

How to find a string input is a palindrome without data structure? with a data structure and why?

Interview Answer

Anonymous

Nov 9, 2019

Use 2 pointers, one from the beginning of the string and the other one from the end.