Microsoft Interview Question

2 array based questions. 1 linked list question. 1 class diagram into coding implementation.