Amazon interview question

Matching parentheses leetcode problem (same as found online)