Egencia Interview Question

1 array based question 1 tree 2 linked list