Write code that sorts a stack

Question

Utilisateur anonyme · Accepted Answer

You use another stack to help with the sorting

Utilisateur anonyme · Answer

Or just use recursion(implicit stack).

Vic · Answer

Pop everything into a sorted map/tree?

Utilisateur anonyme · 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);
    }
}

Google

Question d’entretien chez Google

Réponses aux questions d'entretien

Entreprises suivies

Recherche d’emplois