Pergunta de entrevista da empresa Tripadvisor

The interviewed basically asked me a string of questions about linked lists versus array lists, modifying the situation and asking which one would perform better in each. At the end he cave me a question about finding a common parent in a binary tree.