Capgemini Engineering interview question

1.) Linked List as a Queue 2.) Implement QuickSort, etc.