null
.i
with 1.i
is less than the length of the list of linked-lists:
a. Loop over the list of linked-lists and merge lists at index j
and j + i
.
b. Store the merged list back at index j
.
c. Increment j
by 2 * i
to move to the next pair of lists to merge.
d. Double the interval i
.