I think it might help... struct node { int coef; /* A,B,C */ int var; /* x */ unsigned int exp; /* power of x */ struct node *next; /* next term in polynomial equation */ };
typedef struct node NODE; Regards. On Fri, Jul 29, 2011 at 7:32 PM, saurabh singh <saurab...@gmail.com> wrote: > Once again I feel it boils down to the problem where the representation has > to be used. > If its a sparse polynomial(i dont think its a technichal term but i hope > folks realize wat I want to say) link list is a gud idea. > > PS:MS visited our campus for interns(as well as for placements) and they > were very particular about memory usage. > > > On Fri, Jul 29, 2011 at 5:08 PM, sunny agrawal <sunny816.i...@gmail.com>wrote: > >> SLL = singly linked list >> >> but i think array is better choice :) >> >> >> On Fri, Jul 29, 2011 at 3:36 PM, Puneet Gautam >> <puneet.nsi...@gmail.com>wrote: >> >>> @sunny: well not really in an interview .. >>> its that adobe is coming 1st august to our college.. >>> >>> I found this question in its placement papers..!!! >>> >>> I thought there might be a predefined ds for such representation... >>> >>> What is an SLL..? >>> >>> On 7/29/11, rajeev bharshetty <rajeevr...@gmail.com> wrote: >>> > You can use a Hash map which maps the coefficients of the equation and >>> their >>> > exponents. >>> > Is this feasible ?? >>> > >>> > On Fri, Jul 29, 2011 at 3:10 PM, sunny agrawal >>> > <sunny816.i...@gmail.com>wrote: >>> > >>> >> Array that that stores A,B,C,D,E..... >>> >> >>> >> it looks like u r on some telephonic interview :P >>> >> >>> >> On Fri, Jul 29, 2011 at 3:06 PM, Puneet Gautam >>> >> <puneet.nsi...@gmail.com>wrote: >>> >> >>> >>> Hi, >>> >>> >>> >>> pls tell me which data structure has following representation:: >>> >>> >>> >>> A+Bx+Cx(^2)+Dx(^3)+.......+Nx(^n-1).........?? >>> >>> >>> >>> reply asap...!! >>> >>> >>> >>> -- >>> >>> 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 >>> >>> algogeeks+unsubscr...@googlegroups.com. >>> >>> For more options, visit this group at >>> >>> http://groups.google.com/group/algogeeks?hl=en. >>> >>> >>> >>> >>> >> >>> >> >>> >> -- >>> >> Sunny Aggrawal >>> >> B-Tech IV year,CSI >>> >> Indian Institute Of Technology,Roorkee >>> >> >>> >> >>> >> -- >>> >> 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 >>> >> algogeeks+unsubscr...@googlegroups.com. >>> >> For more options, visit this group at >>> >> http://groups.google.com/group/algogeeks?hl=en. >>> >> >>> > >>> > >>> > >>> > -- >>> > Regards >>> > Rajeev N B <http://www.opensourcemania.co.cc> >>> > >>> > "*Winners Don't do Different things , they do things Differently"* >>> > >>> > -- >>> > 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 >>> > algogeeks+unsubscr...@googlegroups.com. >>> > For more options, visit this group at >>> > http://groups.google.com/group/algogeeks?hl=en. >>> > >>> > >>> >>> -- >>> 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 >>> algogeeks+unsubscr...@googlegroups.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >>> >> >> >> -- >> Sunny Aggrawal >> B-Tech IV year,CSI >> Indian Institute Of Technology,Roorkee >> >> -- >> 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 >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Saurabh Singh > B.Tech (Computer Science) > MNNIT ALLAHABAD > > > -- > 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 > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- 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 algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.