Frage im Vorstellungsgespräch bei Amazon

Matching parentheses leetcode problem (same as found online)