Frage im Vorstellungsgespräch bei Amazon

Code for string Palindrome in O(n)