Google Interview Question

Sort a list

Interview Answer

Anonymous

Mar 19, 2019

If the list is an ArrayList you could use quick sort, merge sort, or heap sort but if it’s a linked list your limited to merge sort because of having only sequential access.