Pergunta de entrevista da empresa Vijaya Bank

Explain the difference between a stack and a queue. How would you find the middle element of a linked list in one pass? Write a function to sort an array using quicksort.