<pre class="shiki github-dark shaku"><code>/** * @param {string} str * @return {boolean} */function validate(str) { const stack = []; const matches = new Map(); matches.set('(', ')'); matches.set('[', ']'); matches.set('{', '}'); const closures = new Set([...matches.values()]); for (const char of str) { if (closures.has(char)) { const lastChar = stack.pop(); if (matches.get(lastChar) !== char) return false; } else { stack.push(char); } } return stack.length ? false : true;}</code></pre>

Time: O(n), Space: 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…