Applied Materials interview question

Array, linked list related problems