#include "stdbool.h"
#define NULL ((void *)0)

bool isValid(char * s){
    int len = strlen(s);
    char p[len];
    int j=0;
    int i;

    if (len <= 1)
        return false;

    for (i=0;i<len;i++){
        if(s[i]==‘(‘ || s[i]==‘[‘ || s[i] == ‘{‘){
            p[j++]=s[i];
        }
        else{
            if (j==0 || !((s[i]==‘)‘&&p[j-1]==‘(‘) ||(s[i]==‘]‘&&p[j-1]==‘[‘)||(s[i]==‘}‘&&p[j-1]==‘{‘)))
                return false;
            else 
                j--;
        }
    }
    return j==0;
}

class Solution:
    def isValid(self, s: str) -> bool:    
        while ‘{}‘ in s or ‘()‘ in s or ‘[]‘ in s:
            s=s.replace(‘{}‘,‘‘).replace(‘()‘,‘‘).replace(‘[]‘,‘‘)
        return s==‘‘

public class Solution {
    public bool IsValid(string s) {
        while(s.Contains("()") || s.Contains("[]") || s.Contains("{}"))
            s = s.Replace("()","").Replace("[]","").Replace("{}","");
        return s == "";
    }
}