Write code that sorts a stack

Question

Anoniem · Accepted Answer

You use another stack to help with the sorting

Anoniem · Answer

Or just use recursion(implicit stack).

Anoniem · Answer

Using the same queue, do "bubble sort" length(queue) times:

void bubbleSortQueue(std::queue* toSort )
{
    int length = toSort->size();
    if (length front();
        toSort->pop();
        for (int currItem = 0; currItem front();
            toSort->pop();
            if (first > second)
            {
                toSort->push(second);
            }
            else
            {
                toSort->push(first);
                first = second;
            }
        }
        toSort->push(first);
    }
}

Vic · Answer

Pop everything into a sorted map/tree?

Google

Sollicitatievraag bij Google

Antwoorden op sollicitatievragen

Gevolgde bedrijven

Vacatures