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
RuchiInTheCloud opened this issue · 0 comments
RuchiInTheCloud commented
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.