Scotiabank interview question

Linked list and array sorting questions