Question d’entretien chez Bloomberg

How is memory stored? Difference between array and linked list? Binary search tree traversal