public static void Main()
var array = "tettstttt".ToCharArray();
var arrayLastIndex = array.Length - 1;
var toIterateIndex = arrayLastIndex;
var polyndromeCheckIndex = GetEqualItemIndex(array, arrayLastIndex);
if (polyndromeCheckIndex > 0)
toIterateIndex = polyndromeCheckIndex;
for (int i = 0; i < arrayLastIndex; i++)
for (int i = toIterateIndex; i >= 0; i--)
private static int GetEqualItemIndex(char[] array, int index)
var compareElement = array[index];
for (int i = 0; i <= index; i++)
if (array[i] == compareElement && IsPolyndrome(array,i,index))
private static bool IsPolyndrome(char[] array, int startIndex, int endIndex)
for (int i = startIndex; i <= endIndex; i++)
if (array[i] != array[endtIter])