Google Interview Question
How to sort a linked list. How to find three sorted numbers in an array.
Interview Answer
Anonymous
Sep 11, 2014
You can use TreeSort to sort Linked List. Just construct Balanced BST(like AVL) and do in order traversal. using O(1) space if you modify the linked list to AVL and O(nlogn) since building AVL will take always that amount of time :).