Valid Parentheses

Given a string containing only the characters ()[]{}, determine whether it is valid. A string is valid if every opening bracket is closed by the same type of bracket in the correct order.

1 <= len(s) <= 10^4