Create a BST from given list such that team that has won should be right child of node and and teams that has lost should be left child of node and then traverse the tree in reverse in order.
Karan On Thu, May 23, 2013 at 10:58 PM, bharat b <[email protected]> wrote: > @Don : you are correct but hamiltanion path problem is NPC right? > quicksort algorithm is good solution. I already shared algorithm in above > link. > > > On Thu, May 23, 2013 at 10:25 PM, Don <[email protected]> wrote: >> >> If you create a directed graph where each node is a team and an edge >> exists from A->B if A lost to B, then find a Hamiltonian Path in the >> graph. That path will be the sequence you need. >> Don >> >> On May 23, 12:02 pm, bharat b <[email protected]> wrote: >> > http://www.careercup.com/question?id=14804702 >> > >> > On Thu, May 23, 2013 at 8:53 PM, Nishant Pandey < >> > >> > >> > >> > >> > >> > >> > >> > [email protected]> wrote: >> > > @DON, >> > >> > > For example if in a particular order, the teams appeared as T1, T2, >> > > T3, T4 >> > > … then team T1 had lost to T2, T2 had lost to T3, and T3 had lost to >> > > T4… It >> > > may be possible that T3 lost to T1 .. but that need not be taken into >> > > consideration while writing the order. Only the neighboring elements >> > > should >> > > be such that the element on the left has lost to the element on the >> > > right. >> > >> > > On Thu, May 23, 2013 at 8:47 PM, Don <[email protected]> wrote: >> > >> > >> This is not necessarily possible. >> > >> > >> If you have teams A, B, and C, it is possible that >> > >> A beat B >> > >> B beat C >> > >> C beat A. >> > >> > >> Based on the first two games the ranking should be A,B,C. But based >> > >> on >> > >> the third game, C should be ranked higher than A. >> > >> > >> Don >> > >> > >> On May 23, 11:06 am, Nishant Pandey <[email protected]> >> > >> wrote: >> > >> > I have a list of N teams T1, T2, T3 … Tn. Each of these teams has >> > >> played a >> > >> > match against every other team. I have a function >> > >> > displayResult(Team T1, >> > >> > Team T2), it returns the team which won the match between any two >> > >> > given >> > >> > teams T1 and T2. >> > >> > I have to write the teams in an order such the (n-1)th team (in the >> > >> order) >> > >> > had lost to the nth team which in turn had lost to (n+1)th team. >> > >> > >> > I want optimize code for this, please help. >> > >> > >> -- >> > >> You received this message because you are subscribed to the Google >> > >> Groups >> > >> "Algorithm Geeks" group. >> > >> To unsubscribe from this group and stop receiving emails from it, >> > >> send an >> > >> email to [email protected]. >> > >> > > -- >> > > You received this message because you are subscribed to the Google >> > > Groups >> > > "Algorithm Geeks" group. >> > > To unsubscribe from this group and stop receiving emails from it, send >> > > an >> > > email to [email protected]. >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To unsubscribe from this group and stop receiving emails from it, send an >> email to [email protected]. >> >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected].
