Implement valid parentheses using a stack.
Write is_valid_parentheses(s) to return True when every opening bracket has the correct closing bracket in the correct order, and False otherwise. The input contains only (, ), [, ], {, and } characters.
(, ), [, ], {, and }def is_valid_parentheses(s):