Tree is one of the non-linear data structures and perhaps one of the most rated and asked questions during the job interviews. In computer science, a tree is a widely used abstract data type (ADT)—or ...

Runtime: O(N) Space: O(H) N = Number of nodes in BST H = Height of BST This was asked on an amazon phone screen interview question. This can be difficult to get, you would have to know that out of the ...