Pergunta de entrevista da empresa Meta

Explain how you would check if a string is palindrome, considering also time complexity for very long strings.