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 <[email protected]>wrote: > SLL = singly linked list > > but i think array is better choice :) > > > On Fri, Jul 29, 2011 at 3:36 PM, Puneet Gautam <[email protected]>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 <[email protected]> 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 >> > <[email protected]>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 >> >> <[email protected]>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 [email protected]. >> >>> To unsubscribe from this group, send email to >> >>> [email protected]. >> >>> 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 [email protected]. >> >> To unsubscribe from this group, send email to >> >> [email protected]. >> >> 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 [email protected]. >> > To unsubscribe from this group, send email to >> > [email protected]. >> > 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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]. > 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 [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
