Thursday, January 16, 2014

Sort List (Java)


Sort a linked list in O(n log n) time using constant space complexity. There are two solutions of sort list question on Leetcode. I think the first one should be n(logn) time complexity, for the second one, I am not sure. looking forward to any comments