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

JavaScriptAlgorithmstring

簡単  - accepted / - tried

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

  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 `{`

質問

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

エッジケースを網羅しよう。

(63)