Program to check valid parenthesis
public class Solution {
public bool IsValid(string s) {
Stack stack=new Stack();
foreach(char ch in s)
{
if(ch=='(' || ch=='{' || ch=='[')
stack.Push(ch);
if(ch==')' || ch=='}' || ch==']')
stack.Pop();
}
if(stack.Count==0)
return true;
else
return false;
}
}

