Microsoft interview question

Questions on Array traversal, Linked list optimum position