Valid ParenthesesEasyAcceptance Rate 40.2%Given a string s containing just the characters "(", ")", "{", "}", "[" and "]", determine if the input string is valid.ExamplesExample 1Inputs = "()"OutputtrueConstraints1 <= s.length <= 10^4s consists of parentheses only "()[]{}"