Question d’entretien chez Ocado Technology

Write an algorithm to search for palindromes, explaining the time and space complexity