using System;

using System.Collections.Generic;

using System.Linq;

​

class Program

{

    static void Main(string[] args)

    {

        // Passing

        Console.WriteLine(HasValidBrackets("<>"));

        Console.WriteLine(HasValidBrackets(""));

        Console.WriteLine(HasValidBrackets("JobNimbus"));

        Console.WriteLine(HasValidBrackets("<> <>"));

        Console.WriteLine(HasValidBrackets("<abc123xyz>"));

        Console.WriteLine(HasValidBrackets("<abc1<456>23xyz>"));

        Console.WriteLine();

        // Failing      

        Console.WriteLine(HasValidBrackets("><"));

        Console.WriteLine(HasValidBrackets("<<>"));

        Console.WriteLine(HasValidBrackets("<< ><<"));

        Console.WriteLine(HasValidBrackets("<abc1<456>>23xyz<"));

        Console.WriteLine(HasValidBrackets("3 > 4"));

    }

​

    public static bool HasValidBrackets(string inputStr)

    {

        Stack<Char> bracketStack = new Stack<char>();

        for (int index = 0; index < inputStr.Length; index++)

        {

            if (inputStr[index] == '<')

            {

                bracketStack.Push('<');

            }

            else if (inputStr[index] == '>')

            {

                if (bracketStack.Any() && bracketStack.Peek() == '<')

                {

                    bracketStack.Pop();

                }

                else

                {

                    return false;

                }

            }

        }

​

        return !bracketStack.Any();

    }

}