020_Valid_Parentheses.py

class Solution:
    def isValid(self, s: str) -> bool:
        while s:
            if '{}' in s: s = s.replace('{}', '')
            elif '[]' in s: s = s.replace('[]', '')
            elif '()' in s: s = s.replace('()', '')
            else: return False
        return True