leetcode

20. Valid Parentheses

Solution code

Time complexity: O(n)

Space complexity: O(n)