@sourabh jakhar: how to design that big int class?? what data structure to use??
On Sun, Jul 17, 2011 at 3:55 PM, sourabh jakhar <sourabhjak...@gmail.com>wrote: > i donot know abt the results but one thing for sure get your basic first > right and than do the weird question > > > On Sun, Jul 17, 2011 at 3:53 PM, sagar pareek <sagarpar...@gmail.com>wrote: > >> Yeah best of luck saurabh >> whaen results will be out? >> >> On Sun, Jul 17, 2011 at 3:47 PM, sourabh jakhar >> <sourabhjak...@gmail.com>wrote: >> >>> hey today ms visited our campus they asked simple 10 c output in first >>> round and than 45 minutes coding round one question on test case on >>> notepad,design bigint class,one simple question on array. >>> >>> >>> On Sun, Jul 17, 2011 at 3:42 PM, sagar pareek <sagarpar...@gmail.com>wrote: >>> >>>> >>>> @reynaled :- Happy to help >>>> @Sameer :- Thanks for pointing out and i think all you guyz now can >>>> optimize it :) >>>> On Sun, Jul 17, 2011 at 11:35 AM, sameer.mut...@gmail.com < >>>> sameer.mut...@gmail.com> wrote: >>>> >>>>> @sagar: The question says Algo should be in place. So use of an array >>>>> to print the right border of tree is not advisable. We can do it >>>>> recursively >>>>> without using an array also . >>>>> >>>>> >>>>> On Sat, Jul 16, 2011 at 10:48 PM, sameer.mut...@gmail.com < >>>>> sameer.mut...@gmail.com> wrote: >>>>> >>>>>> @sagar: There is one flaw in the code. Trace ur code 15 and 250 get >>>>>> printed twice. otherwise it is fine. >>>>>> >>>>>> >>>>>> On Sat, Jul 16, 2011 at 7:59 PM, sukhmeet singh < >>>>>> sukhmeet2...@gmail.com> wrote: >>>>>> >>>>>>> please explain the code a bit more.. unable to understand it..an >>>>>>> example will be better.. >>>>>>> >>>>>>> >>>>>>> On Sun, Jul 17, 2011 at 7:10 AM, Reynald Suz < >>>>>>> reynaldsus...@gmail.com> wrote: >>>>>>> >>>>>>>> Yep! >>>>>>>> >>>>>>>> On Sun, Jul 17, 2011 at 1:02 AM, swetha rahul < >>>>>>>> swetharahu...@gmail.com> wrote: >>>>>>>> >>>>>>>>> @Reynald >>>>>>>>> Will 75 not be included in the tree >>>>>>>>> that u have given..?? >>>>>>>>> >>>>>>>>> >>>>>>>>> On Sun, Jul 17, 2011 at 12:49 AM, sagar pareek < >>>>>>>>> sagarpar...@gmail.com> wrote: >>>>>>>>> >>>>>>>>>> here is the code >>>>>>>>>> void border(node*); >>>>>>>>>> void recur(node*); >>>>>>>>>> >>>>>>>>>> void border(node *ptr) >>>>>>>>>> { >>>>>>>>>> node* tmp; int stack[20],top=0; >>>>>>>>>> if(tmp=ptr->left) >>>>>>>>>> { >>>>>>>>>> while(tmp->left) >>>>>>>>>> { >>>>>>>>>> printf("%d ",tmp->data); >>>>>>>>>> tmp=tmp->left; >>>>>>>>>> } >>>>>>>>>> } >>>>>>>>>> recur(ptr); >>>>>>>>>> if(tmp=ptr->right) >>>>>>>>>> { >>>>>>>>>> while(tmp->right) >>>>>>>>>> { >>>>>>>>>> stack[top++]=tmp->data; >>>>>>>>>> tmp=tmp->right; >>>>>>>>>> } >>>>>>>>>> } >>>>>>>>>> while(top--) printf("%d ",stack[top]); >>>>>>>>>> printf("%d\n",ptr->data); >>>>>>>>>> } >>>>>>>>>> >>>>>>>>>> void recur(node* ptr) >>>>>>>>>> { >>>>>>>>>> if(ptr->left) recur(ptr->left); >>>>>>>>>> if(!ptr->left&&!ptr->right) printf("%d ",ptr->data); >>>>>>>>>> if(ptr->right) recur(ptr->right); >>>>>>>>>> >>>>>>>>>> } >>>>>>>>>> >>>>>>>>>> On Sat, Jul 16, 2011 at 7:07 PM, Reynald <reynaldsus...@gmail.com >>>>>>>>>> > wrote: >>>>>>>>>> >>>>>>>>>>> Algo to find the border of a given binary tree. Optimized for >>>>>>>>>>> space >>>>>>>>>>> and time. >>>>>>>>>>> Input: >>>>>>>>>>> 10 >>>>>>>>>>> / \ >>>>>>>>>>> 50 50 >>>>>>>>>>> / \ / \ >>>>>>>>>>> 25 75 200 20 >>>>>>>>>>> / \ / / \ >>>>>>>>>>> 15 35 120 155 250 >>>>>>>>>>> >>>>>>>>>>> Output:50 25 15 35 120 155 250 20 150 10 >>>>>>>>>>> >>>>>>>>>>> -- >>>>>>>>>>> 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 >>>>>>>>>> SAGAR PAREEK >>>>>>>>>> COMPUTER SCIENCE AND ENGINEERING >>>>>>>>>> NIT 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. >>>>>>>>> >>>>>>>> >>>>>>>> >>>>>>>> >>>>>>>> -- >>>>>>>> Regards >>>>>>>> Reynald Reni >>>>>>>> Masters in Software Engineering >>>>>>>> CIT - India >>>>>>>> >>>>>>>> -- >>>>>>>> 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. >>>>>>> >>>>>> >>>>>> >>>>> -- >>>>> 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 >>>> SAGAR PAREEK >>>> COMPUTER SCIENCE AND ENGINEERING >>>> NIT 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. >>>> >>> >>> >>> >>> -- >>> SOURABH JAKHAR,(CSE)(3 year) >>> ROOM NO 167 , >>> TILAK,HOSTEL >>> 'MNNIT ALLAHABAD >>> >>> The Law of Win says, "Let's not do it your way or my way; let's do it the >>> best way." >>> >>> -- >>> 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 >> SAGAR PAREEK >> COMPUTER SCIENCE AND ENGINEERING >> NIT 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. >> > > > > -- > SOURABH JAKHAR,(CSE)(3 year) > ROOM NO 167 , > TILAK,HOSTEL > 'MNNIT ALLAHABAD > > The Law of Win says, "Let's not do it your way or my way; let's do it the > best way." > > -- > 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. > -- *prasanth* -- 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.