0020 Valid Parentheses · cho.sh

0020 Valid Parentheses · cho.sh

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        opening = ["(", "{", "["]
        closing = [")", "}", "]"]

        for _, c in enumerate(s):
            if c in opening:
                stack.append(c)
                continue
            if not stack:
                return False
            e = stack.pop()
            if opening.index(e) != closing.index(c):
                return False
        if not stack:
            return True
        return False

java

public boolean isValid(String s) {
  while (s.indexOf("{}") != -1 || s.indexOf("[]") != -1 ||
         s.indexOf("()") != -1) {
    s = s.replace("()", "");
    s = s.replace("[]", "");
    s = s.replace("{}", "");
  }
  return s.isEmpty();
}