Minimum remove to make valid parentheses
A string holds letters and parentheses. Remove the fewest parentheses so that the rest is balanced, and return any valid result. Do it with a stack of indices first, then without a stack using two passes and a counter.
MetaTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.