Microsoft interview question

1. Array 2. Linked list 3. Linked list 4. Binary three