Question d’entretien chez Microsoft

check for palindrome

Réponse à la question d'entretien

Utilisateur anonyme

17 févr. 2012

Approach array from either side and check to make sure the letters are the same. Runs in O(n) time. need to make sure that the values do not equal each other and that the front one does not pass the back one in an even count case.