Nokia interview question

Sort an Array, Linked list