using System;

//using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        // True

        string palindrome = "A man, a plan, a canal: Panama";

        //Console.WriteLine(@"{0} === {1}", IsPalindrome(palindrome), palindrome);

        // False

        palindrome = "race a car";

        //Console.WriteLine(@"{0} === {1}", IsPalindrome(palindrome), palindrome);

        // True

        palindrome = "`l;`` 1o1 ??;l`";

        Console.WriteLine(@"{0} === {1}", IsPalindrome(palindrome), palindrome);

    }

    private static bool IsPalindrome(string s)

    {

        var formatted = s.ToLower().ToCharArray().Where(c => !char.IsPunctuation(c) && c != ' ' && c != '`').ToArray();

        char[] reversed = new char[formatted.Length];

        int next = 0;

        for (int i = formatted.Length - 1; i >= 0; i--)

        {

            reversed[next++] = formatted[i];

        }

​

        Console.WriteLine(@"WHAT: {0} {1}", new string (formatted), new string (reversed));

        return new string(formatted) == new string(reversed);

        // string stripped = new string(s.ToLower().ToCharArray().Where(c => !char.IsPunctuation(c) && c != ' ').ToArray());

        //Console.WriteLine(@"My STRIPPED: {0} {1}", stripped, Array.Reverse(stripped.ToCharArray()));

        //return stripped.Equals(stripped.Reverse().ToString());

        //return stripped == stripped.Reverse().ToString();

    }

}