Spotify Interview Question

Big O of Binary Search Tree