Algorithm to check if given array is palindrome.

Array which is a palindrome read from first to last is the same as read from last to first letter.

Example of a palindrome (after making all letters small, removing spaces and question mark): Was it a car or a cat I saw?

### Algorithm:

IN: Array of chars OUT: True - word is a palindrome or False - word is not a palindrome 1. Begin with i = 0, n = length of array. 2. Check if array[i] is not equal to array[n - 1 - i], if this is true end algorithm and return false. 3. Increase i by 1. 4. Check if i is less than n/2, if true go to step 2, if not end algoritm and return true.

### Pseudo Code:

function isPalindrome(array): for(i = 0; i < n/2; i++): if(array[i] != array[n - 1 - i]): return false; return true;

### Sample input:

IN: wasitacaroracatisaw hello OUT: true falsePython Implementation C# Implementation C++ Implementation Java Implementation