ION Group interview question

Sorting a LinkedList, Create an stack using an array.