問題説明

データベースのインデックスが二分探索木（BST）として保存されています。 システムエラーによりインデックスが破損した可能性があります。 与えられた木が有効なBSTかどうかを確認してください。

入力

出力

制約条件

• •ノード数: 1 ~ 10,000
• •ノード値: -2^31 ~ 2^31 - 1
• •左サブツリー < ルート < 右サブツリー

例

[50, 30, 70, 20, 60, 65, 80]

false

[50, 30, 70, 20, 40, 65, 80]

true