REQUEST: What is the time and space complexity of the algorithm to determine all array sequences that upon left to right traversal could generate the same BST

REQUEST: What is the time and space complexity of the algorithm to determine all array sequences that upon left to right traversal could generate the same BST? I am referring to the Solution to Question 9 in CTCI 6th Edition Book. I like to understand the complexity of this solution.