[LeetCode 255] Verify Preorder Sequence in Binary Search Tree
Given an array of numbers, verify whether it is the correct preorder traversal sequence of a binary search tree.
You may assume each number in the sequence is unique.
Follow up:
Could you do it using only constant space complexity?
DiffcultyMedium
Similar Problems
[LeetCode 144] Binary Tree Preorder Traversal Medium
[LeetCode 98] Validate Binary Search Tree Medium