On 9 February 2014 12:13, Wesley <nisp...@gmail.com> wrote: > Hi guys, > Here is one question related to algorithm. > Details here: > > here is input sequence like a1,a2,...,an,b1,b2,...,bn ,the ax and bx always > exist in pair. So, now, how to change the sequence to a1,b1,...,an,bn, with > time complexity as O(n) and space as O(1).
Do you mean that you have a list and you want to rearrange the elements in-place without creating a new list? Oscar -- https://mail.python.org/mailman/listinfo/python-list