Plaid SWE Interview Question 2024 January | Stacks

Question 1: Valid Parentheses Problem Statement Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets Open brackets must be closed in the correct order Every close bracket has a corresponding open bracket of the same type Constraints 1 <= s.length <= 104 s consists of parentheses only: '()[]{}' Examples Example ...