bool isValid(string s) {

```
stack <char> p;
int n=s.length();
for(int i=0;i<n;i++)
{
if(s[i]=='(' || s[i]=='{' || s[i]=='[')
p.push(s[i]);
else
{
if(p.empty())
return false;
if(s[i]!=p.top())
return false;
p.pop();
}
}
if(p.empty())
return true;
else
return false;
}
```