namespace Interperter
{
class Program
{
static Dictionary Language;

static void Main(string[] args)
{
InitiailzeLanguage();

string validString = "([]())";
string inValidString = "({}";

bool isValid = ValidateLanguage(validString);
bool isInvalid = ValidateLanguage(inValidString);
}

private static bool ValidateLanguage(IEnumerable toValidate)
{
Stack characters = new Stack();

foreach (char item in toValidate)
{
if (characters.Count > 0 && // make sure the stack is not empty
Language.ContainsKey(item) && // make sure the character is the closing character
characters.Peek() == Language[item]) // see if the opening tag is top most on stack
characters.Pop(); // pop if we have success!
else
characters.Push(item); // didn't match, push on stack to try later
}

return characters.Count == 0;
}

private static void InitiailzeLanguage()
{
Language = new Dictionary();