What is the brute-force intuition for Valid Parentheses?

Question

What is the brute-force intuition for Valid Parentheses?

Option A — Correct answer

Repeatedly remove adjacent valid pairs

Option B

Sort all brackets

Option C

Use Kadane algorithm

Option D

Build a graph

Explanation

Repeatedly remove adjacent valid pairs until no more can be removed.

Valid Parentheses - Stack matching Pattern Practice Quiz