Pergunta de entrevista da empresa NiCE

What is a linked list, how do you check if a string is palindrome?