Reference no: EM133220551
Coding
The following 2 questions are expected to be answered without the help of the web.
Submit original code.
Also, for each coding question, please submit test cases to ensure your code is working correctly.
Coding part 2 - Valid Parentheses
Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
An input string is valid if:
1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.
Example 1:
Input: s = "()"
Output: true
Example 2:
Input: s = "()[]{}"
Output: true
Example 3:
Input: s = "(]"
Output: false
Example 4:
Input: s = "([)]"
Output: false
Example 5:
Input: s = "{[]}"
Output: true
Constraints:
? 1) 1 <= s.length <= 10^4
? 2) s consists of parentheses only '()[]{}'.