//Algorithm to check if a number is Palindrome

//Palindromes can be read in both directions. How can you determine if a string is a palindrome in the C# language?

//A palindrome has the same letters on both ends of the string. ex: kayak

​

using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter a String");

        string word = Console.ReadLine();

        // Using Linq

        string reverse = new String(word.ToCharArray().Reverse().ToArray());

        if (word == reverse){

            Console.WriteLine(reverse);

            Console.WriteLine("Palindrome");

        }else{

            Console.WriteLine(reverse);

            Console.WriteLine("not Palindrome");

        }

        //Using Array Reverse method.

        char[] arr = word.ToCharArray();

        Array.Reverse(arr);

            if (word.Equals(new string(arr)))

            {

                Console.WriteLine(word + " is palindrome");

            }

            else

            {

                Console.WriteLine(word + " is not palindrome");

            }

    }

}