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

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

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

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

validate('{}[]()') 
// true

validate('{[()]}') 
// true

validate('{[}]') 
// false, they are not in the right order

validate('{}}') 
// false, last `}` is not paired with `{`

質問

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