Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

4
  • $\begingroup$ Can the starting list always be assumed to be "properly ordered"? $\endgroup$ Commented Sep 19, 2012 at 23:23
  • 1
    $\begingroup$ Yes. The elements in the input list are always in order, and at least they could always be sorted by their first element. $\endgroup$ Commented Sep 19, 2012 at 23:28
  • $\begingroup$ Are your lists always 3 levels deep or do you have arbitrarily deep lists? $\endgroup$ Commented Sep 19, 2012 at 23:35
  • $\begingroup$ Arbitrarily deep, that's where the trickiness of the problem lies. $\endgroup$ Commented Sep 19, 2012 at 23:37