<pre class="shiki github-dark shaku"><code>/** * @param {string} str * @return {boolean} */function validate(str) { // your code here let stack = []; let map = {'}': '{', ']': '[', ')' : '('}; for(let i = 0; i &lt; str.length; i++) { let char = str.charAt(i); if(["(", "[", "{"].indexOf(char) &gt; -1) { stack.push(char); } else { const poppedValue = stack.pop(); if(poppedValue !== map[char]) return false; } } return stack.length === 0;}</code></pre>

TC: O(n), SC: O(1)

TikTok

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