BFE.devでのAI解答例 - JavaScript コーディング問題
102. 括弧の文字列の有効化チェック

回答

実装した関数の時間複雑性はO(n)で、空間複雑性はO(n)です。改善することができます。例えば、スタックを使って解法を改善することができます。具体的には、開始括弧を見つけたら、スタックに追加し、終了括弧を見つけたら、スタックの最後の開始括弧と比較して、ペアがマッチすればスタックから要素を削除します。最後に、スタックが空かどうかを確認して、すべての括弧が正しくペアになっていることを確認します。この場合、時間複雑性は依然としてO(n)で、空間複雑性はO(k)です（kは括弧の数）。