Valid Paranthesis

def is_valid(s):
    if len(s) % 2 != 0:
        print("Caught by length check")
        return False
    opening = ("(", "{", "[")
    closing = (")", "}", "]")
    stack = []
    for i in s:
        if i in opening:
            stack.append(i)
        elif i in closing:
            try:
                popped = stack.pop()
            except Exception:
                return False
            print(popped, i)
            if opening.index(popped) != closing.index(i):
                return False
    if len(stack) == 0:
        return True
    else:
        return False


if __name__ == "__main__":
    print(is_valid("(({}))"))
    print(is_valid("([][][])"))
    print(is_valid("({}{}[})"))
    print(is_valid("{"))
    print(is_valid("}}"))

---

View on GitHub

Updated on 2020-03-19