Capgemini Engineering interview question

linked list avl tree b+ tree