Question

Check if two binary search trees are identical given their array representations

Answer 1

Two arrays represent the same BST if, for every element x, the elements in left and right subtrees of x appear after it in both arrays. And same is true for roots of left and right subtrees. The idea is to check of if next smaller and greater elements are same in both arrays.