Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
An input string is valid if:
Example: s = "()[]{}" → true. s = "([)]" → false (a square bracket closes a parenthesis).
"()[]{}"true