102. 括弧の文字列の有効化チェック

以下の括弧でできた文字列が有効かをチェックしてください。

1. 丸括弧: ( or )
2. 角括弧: [ or ]
3. 波括弧: { or }

“有効”とは、括弧がちゃんとペアになること、かつ順序が正しいこと。

validate('{}[]()') // truevalidate('{[()]}') // truevalidate('{[}]') // false, they are not in the right ordervalidate('{}}') // false, last `}` is not paired with `{`

質問

実装した関数の時間と空間複雑性は？改善できるか？