Author: Stan Eisenstat
Subject: Re: [Cs223] ONE queue and TWO stacks restriction
Date: Wednesday, 25 Mar 2020, 17:21:06

    > Message Posted By: Unknown
    >
    > For the one queue and two stacks restriction, can we create 1 queue and 2
    > stacks PER RECURSION, or does that mean that during the whole process of
    > recursion, we can only have 1 queue and 2 stacks in total?

At any point during the execution of Qsort, there may be
at most 2 stacks and 1 queue.  This applies to ALL Deques
created at all levels of recursion.

--Stan-