< Previous Next >1902. Depth of BST Given Insertion Order (Medium)Related Topics[Tree] [Binary Search Tree] [Binary Tree] [Ordered Set]HintsHint 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?