<pre class="shiki github-dark shaku"><code>function validate(str) { const paranthesesPairs = { ')': '(', '}': '{', ']': '[' } const stack = [] for (let char of str) { if (char in paranthesesPairs) { if (stack.pop() !== paranthesesPairs[char]) return false } else { stack.push(char) } } return !stack.length;}</code></pre>

Simple O(N)

TikTok

Given a string containing only following characters: 1. parentheses : ( or ) 2. brackets: [ or ] 3. braces: { or } write a function to determine if th…