Egencia interview question

1 array based question 1 tree 2 linked list