Frage im Vorstellungsgespräch bei Microsoft

Matching parenthesis question from the leetcode