using System;

using System.Collections.Generic;

public class Program

{

    public static void palindrome(String str)

    {

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

      {

         Console.WriteLine(str[i]);

      }

    }

public static Boolean parenthesescheck(String str)

    {

      Stack<String> stack = new Stack<String>();

      String temp;

      for (int i=0;i<str.Length;i++)

      {

          if(str[i]=='{'|| str[i]=='[' || str[i]=='('  )

          {

                stack.Push(str[i].ToString());

              Console.WriteLine("Pushing {0}",str[i]);

          }

          else if (str[i]=='}'|| str[i]==')' || str[i]==']'  )

          {

             temp =  stack.Pop();

              Console.WriteLine("Popping {0}",str[i]);

             if(str[i]!=temp[0])

             {

              return false;

             }

          }

      }

      return true;

    }

    public static Boolean checkAnagram(String sr,String sv)

    {

     if (sr.Length != sv.Length)

     {

         return false;

     }

     else

    {

        for(int i=0; i<sr.Length;i++)

        {

         if(sv.IndexOf(sr[i])!=-1)

         {

             sv.Remove(sv.IndexOf(sr[i]));

         }

            else return false;

        }

         return true;

    }

}

    public static void countoccurence(String s,String scom)

    {

     int ctr = 0;

     for(int i=0;i<scom.Length;i++)

     {

       if (s[0]==scom[i])

       {

         ctr++;

       }

     }

        Console.WriteLine("The element {0} appears {1} times",s,ctr);

    }

    public static string recpalindrome(String str)

    {

     //Console.WriteLine(str);

        //tenet

        if (str.Length ==1)

            return str;

        return recpalindrome(str.Substring(1))+str[0];

    }

    public static void Main()

    {

        Console.WriteLine("Hello World");

        palindrome("tenet");

        String s = recpalindrome("malayalaa");

        Console.WriteLine(s);

        countoccurence("s","spectroscopes");

        Boolean blnresult = checkAnagram("acres","cares");

        if(blnresult)

            Console.WriteLine("Its an Anagram");

        else 

            Console.WriteLine("Not an Anagram");

        string[] arr2 = { "one", "two", "three" };

        Console.WriteLine(arr2[2]);

          Boolean blnResult;

      blnResult = parenthesescheck("[{()}]");

            if(blnResult)

            Console.WriteLine("Its balanced");

        else 

            Console.WriteLine("Not balanced");

    }

}