@Daksh: you are right :) On Tue, Jul 31, 2012 at 11:30 PM, Daksh Talwar <dakshtal...@gmail.com>wrote:
> @Navin : Thanks a lot . > Also , I had this doubt , that taking the middle of the array as the root > is just a convention right ? > The tree we get is just one of the n(catalan number) trees we can get > using the DLL/array given ..? > > > On Tue, Jul 31, 2012 at 10:57 PM, manish untwal > <manishuntw...@gmail.com>wrote: > >> hey friends, >> just wanted to ask like what they ask in quants and DI >> >> >> On Tue, Jul 31, 2012 at 10:45 PM, Navin Kumar >> <algorithm.i...@gmail.com>wrote: >> >>> @Daksh: total number of BST possible with n nodes will be : catalan >>> number >>> >>> we can build balanced BST by each time selecting middle element as a >>> root node and its left pointer will point to left linked list and right >>> pointer will point to right linked list. Do it recursively for left list >>> and right list. >>> >>> struct node *buildBST(struct node *list) >>> { >>> if(!list) return NULL; >>> >>> struct node *middle = getMiddle(list); >>> middle->previous->next = NULL; >>> middle->previous = buildBST(list); >>> middle->next = buildBST(middle->next); >>> return middle; >>> >>> } >>> >>> On Tue, Jul 31, 2012 at 8:35 PM, Daksh Talwar <dakshtal...@gmail.com>wrote: >>> >>>> Anyone with a logic/algo/code for the " 3. convert sorted doubly >>>> linked list to bst using same nodes as in DLL. ". >>>> Would it be recursive ? >>>> >>>> On Tue, Jul 31, 2012 at 12:30 AM, Purani Sekar <nagapur...@gmail.com>wrote: >>>> >>>>> Analytical questions were from logical reasoning, syllogism, piechart, >>>>> etc. >>>>> Technical questions were like - they'll give a flow chart >>>>> (eg:http://en.wikipedia.org/wiki/File:FlowchartExample.png) or C >>>>> program and ask to trace the output. no data structures and all. >>>>> >>>>> On Sun, Jul 29, 2012 at 10:16 PM, Tanuj Makkar >>>>> <tanujmakkar.de...@gmail.com> wrote: >>>>> > hi can u please elaborate on analytical questions.....like if they >>>>> were >>>>> > from logical reasoning,verbal(syllogism).... >>>>> > and in technical...were questions based on output of c programs...or >>>>> there >>>>> > were data structures nd other topics >>>>> > plz help...........it will be a great help ........... >>>>> > . >>>>> > Thanx >>>>> > >>>>> > On Sun, Jul 29, 2012 at 9:58 PM, Purani Sekar <nagapur...@gmail.com> >>>>> wrote: >>>>> >> >>>>> >> Hi, >>>>> >> They conducted 2 online rounds. >>>>> >> >>>>> >> First round was of 1 hour duration. It tests your speed and >>>>> analytical >>>>> >> skills. The mark split was as given below: >>>>> >> 30 analytical questions - data interpretation type >>>>> >> 20 technical questiions - flow chart and basic c >>>>> >> >>>>> >> Second round was online coding round. But compiler will not be >>>>> >> provided. It will be like typing a code in notepad. >>>>> >> >>>>> >> >>>>> >> On Sun, Jul 29, 2012 at 4:56 PM, Sanchit Mittal >>>>> >> <since1991sanc...@gmail.com> wrote: >>>>> >> > Hi, >>>>> >> > >>>>> >> > Can anybody help by sharing MS online test pattern and questions ? >>>>> >> > I have heard they have also included aptitude questions this >>>>> time, is >>>>> >> > that >>>>> >> > right? >>>>> >> > >>>>> >> > Thanks >>>>> >> > -- >>>>> >> > Sanchit Mittal >>>>> >> > Fourth Year Undergraduate >>>>> >> > Computer Engineering >>>>> >> > Delhi College of Engineering >>>>> >> > ph- +919582414494 >>>>> >> > >>>>> >> > >>>>> >> > -- >>>>> >> > 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. >>>>> >>>>> -- >>>>> 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. >>>>> >>>>> >>>> >>>> >>>> -- >>>> - - - - - - - - - - - - >>>> With Regards >>>> Daksh Talwar >>>> >>>> -- >>>> 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. >>> >> >> >> >> -- >> With regards, >> Manish kumar untwal >> Indian Institute of Information Technology >> Allahabad (2009-2013 batch) >> >> -- >> 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. >> > > > > -- > - - - - - - - - - - - - > With Regards > Daksh Talwar > > -- > 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.