Using a queue of vectors in C++:

Start by inserting vectors of length 1 for each element into the queue.

Keep removing pairs of vectors from the queue, merging them into a single vector, and adding the result back into the queue.

When the queue is size 1, STOP.