I find the question to be quiet interesting actually. I'm just not to clear with one part of the question though
You want the result something like this.... _ _ _ _ _ _ _ _ (8 spaces) where each space contains one of the sorted lists. WHat do you mean that both lists are sorted independently? DOn't you just have to choose the permutations to fill the 8 spaces such that they satisfy the conditions.....?? P.S. I'm a TSP with more of a math background then CS On Jul 17, 1:26 pm, Rupesh Bhochhibhoya <[EMAIL PROTECTED]> wrote: > Dear Geeks, > > Could you please help me to solve following problem. For instance. > > First sorted elements: P1 P2 P4 P5 > Second sorted elements: D1 D4 D2 D5 > > The number of elements in each lists are arbitrary but number of > elements in First list is equal to Second list. The problem is how > many ways these lists can be merge/combine such that: > * Both lists are still sorted independently > * Pn should be always before Dn. for instance, P4 > should be before D4. > > this is one of the valid combination for above lists: P1 D1 P2 P4 D4 > D2 P5 D5 > > Thanks in advance for helping me to solve this problem. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---