< Previous Next > 1902. Depth of BST Given Insertion Order (Medium) Related Topics [Tree] [Binary Search Tree] [Binary Tree] [Ordered Set] Hints Hint 1 There are at most 2 possible places where a new node can be inserted? Hint 2 How can we keep track of the depth of each node?