Question: For problem #10, it seems that none of the sorting algorithms can be improved for this problem. Do you have any hints? Answer: It is not clear if any of don't think improving one of the sorting algorithms is going to solve this problem. Hint Try red-black trees.