Frage im Vorstellungsgespräch bei Microsoft

Given a string, find the largest palindrome substring.