TikTok Interview Question

Leetcode 678. Valid Parenthesis String