Question d’entretien chez Oracle

The interviewer asked to sort a linked list using recursion