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.