##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
The trap
Merge lists one by one. First merge list 0 and list 1, then merge the result with list 2, and so on.
If each list has roughly nodes and total nodes is , this takes time. The first list keeps getting longer, so later merges become expensive.
Can you merge more efficiently?
