using System;

public class Program

{

    public static int count=0;

    public bool min=false;

    public void palindrom(string str,string newstr)

    {

        if(min==true)

        {

            return;

        }

        CheckPalin(newstr);

        bool found=false;

        if(found==false)

        {

            char[] ch=newstr.ToCharArray();

            int left=0;

            int right=ch.Length-1;

            for(int i=right;i>=0;i--)

            {           

                if(ch[left]!=ch[i])

                {       

                    newstr=newstr.Substring(0,left)+ch[i]+newstr.Substring(left);   

                    palindrom(str,newstr);                  

                }

                else

                {

                        left++;

                }           

            }

        }

    }

    public void  CheckPalin(string str)

    {

        char[] ch=str.ToCharArray();

        bool found=true;

        int i =0;

        int x=ch.Length-1;

        while(i<x)

        {

            if(ch[i]!=ch[x])    

            {

                found=false;

                break;

            }

            i++;

            x--;

        }

        if(found==true)

        {

            min=true;

            Console.WriteLine(str);

        }

    }

    public static void Main()

    {

        string str="abc";

        Program p = new Program();

        p.palindrom(str,str);

    }

}

​

​

​

​

​

​