def is_valid_parenthese(str1):
    stack = []
    mapping = {')': '(', '}': '{', ']': '['}
    for char in str1:
        if char in '({[':
            stack.append(char)
        elif char in ')}]':
            if not stack or stack[-1] != mapping[char]:
                return False
            stack.pop()
    return len(stack) == 0