Domanda di colloquio di Capgemini

Data structures questions asked in 2nd round. Binary tree, binary search tree , time complexity etc.