Goldman Sachs Interview Question

Leetcode easy question: Valid parenthesis