# Re: Linked list problem (puzzle)

*From*: "Priya" <priyas_82@xxxxxxxxxxxxxx>*Date*: 23 Aug 2006 01:14:53 -0700

CBFalconer wrote:

It is fairly hard to attain your objective when the original number

of TRUE nodes is odd. Assuming that is not so, simply distribute

the TRUE nodes alternately to each output list. There seems to be

no restriction as to the final distribution of FALSE nodes, but if

there was you could follow a similar strategy for them.

--

Chuck F (cbfalconer@xxxxxxxxx) (cbfalconer@xxxxxxxxxxxxx)

Available for consulting/temporary embedded and systems.

<http://cbfalconer.home.att.net> USE maineline address!

So, the complexity of an algorithm to solve the problem would still be

linear, right? A constant time solution might not be possible. Am I

correct?

Regards,

Priya

.

**Follow-Ups**:**Re: Linked list problem (puzzle)***From:*Logan Shaw

**References**:**Linked list problem (puzzle)***From:*Priya

**Re: Linked list problem (puzzle)***From:*CBFalconer

- Prev by Date:
**Re: Linked list problem (puzzle)** - Next by Date:
**Re: Criss-Platform Best Practices?** - Previous by thread:
**Re: Linked list problem (puzzle)** - Next by thread:
**Re: Linked list problem (puzzle)** - Index(es):