07.BalancedParentheses.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Csharp.Advanced.StacksAndQueues
{
    public partial class StacksAndQueues
    {
        public static class _07BalancedParentheses
        {
            public static void Solution()
            {
                // "{, [, (, ), ], }
                var input = Console.ReadLine();
                var stack = new Stack<char>();

                var flag = true;

                foreach (char para in input)
                {
                    switch (para)
                    {
                        case '[':
                        case '(':
                        case '{':
                            stack.Push(para);
                            break;

                        case '}':
                            if (!stack.Any())
                                flag = false;

                            else if (stack.Pop() != '{')
                                flag = false;
                            break;

                        case ')':
                            if (!stack.Any())
                                flag = false;

                            else if (stack.Pop() != '(')
                                flag = false;
                            break;

                        case ']':
                            if (!stack.Any())
                                flag = false;

                            else if (stack.Pop() != '[')
                                flag = false;
                            break;
                    }

                    if (!flag)
                        break;
                }

                // is balanced?
                Console.WriteLine(flag ? "YES" : "NO");
            }
        }
    }
}