Valid Parenthesis String

1. 1
   Learn the pattern

   Prove the greedy choice is safe on a small example before coding — sort first, then take what's best locally.

2. 2
   Trace your version

   Paste your solution into the workspace and watch every step execute.

   Open workspace
3. 3
   Solve it

   Solve it on LeetCode, then mark it solved here to keep your streak alive.

   Solve on LeetCode Mark solved