minimum remove to make valid parentheses

Solutions on MaxInterview for minimum remove to make valid parentheses by the best coders in the world

Search
showing results for - "minimum remove to make valid parentheses"
Candice
05 Aug 2017
1var minRemoveToMakeValid = function(str) {
2    str = str.split("");
3	let stack = [];
4    for(let i = 0; i<str.length; i++){
5        if(str[i]==="(")
6            stack.push(i);
7        else if(str[i]===")"){
8            if(stack.length) stack.pop();
9            else str[i]="";
10        }
11    }
12    
13    for(let i of stack) str[i] = "";
14    
15    return str.join("");
16	
17}
18
source
similar questions
check for balanced parentheses in javascriptregex get number inside parentheses
queries leading to this page
minimum no of parentheses to be removed to make it valid minimum remove to make valid parentheses 281249 29 minimum add to make parentheses validminimum add to make parentheses validminimum remove to make valid parenthesesminimum remove to make valid parentheses gfg1249 minimum remove to make valid parenthesesminimum remove make valid parenthesesminimum remove to make valid parentheses