ION Group Interview Question

Sorting a LinkedList, Create an stack using an array.